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ABSTRACT 


The design process of a very large scale integrated (VLSI) circuit is time con- 
suming, with design verification and timing analysis being two of the most tedious 
stages. The development of a computer-aided design (CAD) tool that verifies circuit 
design and timing will reduce the design time. The primary contribution of this thesis 
is to provide an initial tool that will assist VLSI designers with the verification of a 
circuit's design. This tool is the first of several modular programs which will give the 
designer the capability to quickly and accurately verify a VLSI circuit's design and 
timing. 

The primary goal of this thesis is to develop an algorithm that will recognize 
different elements within the simulation file of a Complementary Metal Oxide Silicon 
(CMOS) circuit. Several simulation files were obtained using Magic which is a layout 
editing system developed at the University of California, Berkeley. These simulation 
files were analyzed and a C program was written that would accomplish circuit recog- 
nition. Results demonstrate that recognition of not only transistors, inverters, and 
passgates is possible, but also complex elements. A section is provided that describes 


possible uses for this algorithm. 
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I. INTRODUCTION 


A. BACKGROUND 

This thesis is the result of a larger effort to develop a fast very large scale 
integrated (VLSI) circuit design and timing verifier. The design of VLSI circuits 
is a time consuming process that includes four stages: logic design, layout design, 
circuit simulation, and circuit timing [1][2]. Development of a quick layout design 
and timing verifier could reduce the design time. 

During the design process of a VLSI circuit, designers translate their design 
from a circuit specification into the circuit's schematic diagram. Then, a geometric 
layout is developed that is used to generate the masks that are used in the circuit's 
fabrication. This translation process is the bridge between the stages of logic design 
and layout design. It can become extremely time consuming because of mistakes 
which would lead to several iterations within the translation process. Identifying 
all mistakes prior to the mask generation is critical to the designers. Thus, making 
a timely design verification before submitting the mask layout for processing is an 
important and necessary step within this translation process. 

While design verification is important, so also is the circuit’s performance ver- 
ification. A designer may produce a functionally correct geometric layout for mask 
generation. Unfortunately, if the layout does not meet circuit timing specifications, 
then the layout is not useful. An accurate timing verifier will validate all the paths 


within a circuit to ensure that the delays are within the proper limits of tolerance. 


Most design verification of VLSI circuits is accomplished through switch-level 
simulation, because device level simulation (such as SPICE [3]) is too time consum- 
ing. If the circuit is incorrectly designed, the results from the switch-level simulator 
may not provide enough information to identify the fault. When this occurs, design 
verification is accomplished through visual means after enlarging the layout so that 
visual verification is possible. Again this process is time consuming. 

Most timing verifiers treat a circuit as a graph of the circuit nodes. These 
verifiers enumerate all paths from the input to the output and compute the timing 
delays for each. This technique tends to consume a great deal of computer time. 

Without a timely and accurate circuit design and timing verifier, costs can soar 
because of inefficient verification techniques as well as the fabrication of improper 
circuits. There have been several studies made in an attempt to reduce the time 
required to perform certain stages of the VLSI design process. Most of these studies 
have concentrated on only one stage of the design process. Some studies have 
concentrated only on layout design |4][5]. Still others have concentrated solely on 
circuit timing [6][7]|8]. 

A VLSI circuit design and timing verifier uses an algorithm that reduces the 
time of the entire design process of integrated circuits. Regularity within a VLSI 
design helps in the identification of individual components within a given circuit. By 
categorizing these components into like elements and then comparing these elements 
with the proper amount and type of elements required for the actual design, a quick 
verification can be performed. For example, if the designer knows that his design 
contains 100,012 transistors, and 9,821 inverters, the algorithm can confirm these 
amounts, and then a quick verification has been performed. Furthermore, by using 
components of like elements in timing analysis rather than using single circuit nodes, 


the time required for performance verification can also be significantly reduced. This 


reduction is achieved because the total number of elements (components versus 
single nodes) along a given path is smaller. Thus, the time required to compute 
timing delays along that path will decrease. 

The research performed within this thesis concentrates on the portion of the 
algorithm that will be used to verify the layout design. This is accomplished by 
verifying what is actually placed on the VLSI layout. The verification is achieved 


by analyzing simulation files. These files are discussed in Chapter Il. 


B. SCOPE OF THE THESIS INVESTIGATION 

The primary goal of this thesis is to develop an algorithm that will recognize 
different elements within a Complementary Metal Oxide Silicon (CMOS) circuit. 
The algorithm uses a simulation file as input. It performs a search of the simulation 
file identifying all passgates and inverters. The algorithm also connects the remain- 
ing transistors within the circuit as well as reforming these transistors to produce 
the correct CMOS circuit. 

This goal was met by first developing an algorithm to recognize a passgate and 
an inverter from a simulation file. The algorithm was then expanded to incorporate 
the connection of the remaining transistors within the circuit. Finally, the algorithm 


was modified to connect the individual circuits. 


C. THESIS OUTLINE 

Chapter II provides an introduction to Magic and its application features. A 
discussion of its hierarchical extractor and the method of producing simulation files 
is addressed. 

The examination of simulation files of known CMOS circuits is presented in 


Chapter III. The development of a manual recognition algorithm is discussed, as 


well as the implementation and testing of a successful automatic recognition algo- 
rithm for transistors, passgates, and inverters. 

Chapter IV discusses the levels of the recognition process. The development 
of the two algorithms which connect the remaining transistors within the circuit 
and reform these connected components to produce the correct CMOS circuit is 
presented. 

Chapter V summarizes the key results of this thesis. This chapter includes a 


discussion on possible uses within the circuit design arena. 


II. INTRODUCTION TO THE SIMULATION 
FILE. 


The simulation file is used as input data for a computer program that is 
being designed to recognize features within a Complementary Metal Oxide Silicon 
(CMOS) layout. Since the simulation file is the basic building block for this research, 
it is important to discuss how this file is obtained. Magic will be discussed first, 


because the simulation file is created using Magic's tools. 


A. MAGIC 

Magic is a computer-aided design tool developed to aid the CMOS designer 
with integrated circuit layout requirements. It was developed in 1983 by the faculty 
and students at the University of California, Berkeley (UCB). Magic was primarily 
designed as an interactive color layout editing system for large-scale, custom design 
of MOS integrated circuits. Inherent within Magic are interactive packages that 
provide for easy modification, accurate designs, and convenient circuit extraction. 


The Magic system has several key features, some of which are listed below: 


1. Magic is a layout editor, thus it contains several user interactive layout editing 
operations. 


2. Magic uses rectangular block or Manhattan style layouts. 


3. It contains a background based incremental design rule checker which imme- 
diately identifies any layout design rule violations to the user. This checker 
has the capability to check both new and redesigned areas within the layout. 


4. A hierarchical circuit extractor is used to convert the graphical layout into 
a file which contains information about the layout’s environment, geometry, 
and connectivity. This file is used by the user to obtain simulation files. 


The interested reader can find in-depth information about Magic within four articles 


describing the system |9][10]|11][12]. 


B. SIMULATION FILES 

The Magic extractor takes the layout information provided by the user and 
places it into a file that describes the circuit. This extracted file is given the filename 
extension “ext” and will be hereafter known as a .ext file. The .ext file contains 
information on the circuit’s connectivity, transistor dimensions, as well as internodal 
capacitance and resistance. Basically, the circuit extractor defines the transistor 
nodes within a layout. This provides the capability for the layout to be functionally 
tested through simulation. 

In order to perform simulation, a suitable simulation file must be produced. 
The program, “ext2sim”, is a UCB tools program designed to flatten hierarchical 
.ext files. Flattening a file is a procedure which takes the geometry for a given area 
within the circuit and places it into a single set of tile planes. This procedure allows 
for the proper assignment of capacitances to overlapping cells |11][13). Flattening 
a file places layout information for each transistor within a single record without 
explicitly providing hierarchical information. After flattening the file, “ext2sim” 
produces a simulation file that is suitable for use as input to simulators such as 
ESIM, or Crystal [13]. These simulators use the nodal information provided by 
the extractor and the “ext2sim” program to perform diagnostic tests for the user. 
Because it allows for the easy performance of simulations, the simulation file is an 
extremely valuable product of the Magic system. 

The simulation file is given the filename extension “sim” by the “ext2sim” 
program. Within the remainder of this document, the simulation file will be denoted 
as a .sim file. Sample .sim files are discussed and illustrated in Chapter III. 

[Note: Labels within the Magic file must be carefully selected. The convention 
of ending labels that are electrically connected throughout the circuit (such as Vdd 


and GND) with a “!” (e.g., Vdd! or GND!) must be addressed. This ending will 


only appear within the Magic file. Once the file has been extracted and converted 


to a .sim file, the labels no longer contain the “!”. Thus, it is extremely important 


for the designer to ensure that labels which are not electrically connected do not 


«|» 


end with a This will ensure that items with the same label which are not 


electrically connected can be distinguished.| 


III. EXAMINING .SIM FILES OF KNOWN 
CMOS CIRCUITS. 


There are several ways in which to represent a CMOS layout. А CMOS 
circuit diagram, a Magic layout, or a .sim file can all represent the same circuit. 
For example, the CMOS circuit illustrated in Figure 3.1 and the .sim file shown 
in Figure 3.2 are representations of the same inverter circuit. Consider now the 
manual recognition of a device (e.g., an inverter, passgate, etc.) within a given .sim 


file. 


A. MANUAL RECOGNITION 

To begin the task of recognizing all the elements within a CMOS layout, 
three layouts produced within Magic were considered: an inverter, a passgate, and 
a pseudo two-phase latch. The pseudo two-phase latch consists of two passgates 
and two inverters in series. While in Magic, these files were extracted using its 
hierarchical extractor. The extracted file was then converted to a UCB formatted 
.sim file using the “ext2sim” procedure. As mentioned in Chapter II, the .sim files 
produced are flat representations of each layout in a format that can be used during 
simulation. 

The listings of these .sim files were studied to determine if the correct CMOS 
circuits could be manually reconstructed. One example listing is the inverter illus- 
trated in Figure 3.2. This listing will be used as an initial reference point. The .sim 


EL 


files begin with a header line. This line begins with . The header line describes 


the scale factor, and the technology for the circuit. |Note: in some simulation files, 


/аа 


GND 


Figure 3.1: A CMOS inverter. 


units: 150 tech: scmos 
D Vdd Q 24 78 8 

D GND Q 2 4 78 -10 

GND 839 

Q GND 58 

Q 878 

D GND 13 

D 488 

Vdd GND 47 

Vdd 919 


e 0300 00 090 D'U — 


Figure 3.2: A .sim file for an inverter. 


the header line also describes the format.| 'The header line is followed by the tran- 
sistor lines. In Figure 3.2, the transistor lines are the second and third lines. These 
lines begin with a p or an n. The transistor lines are followed by the parasitic 
capacitance (if any is requested) and the parasitic resistance lines for each node. 
The capacitance lines always begin with a C, while the resistance lines begin with 
an R. The lines of primary concern within this thesis are those lines that describe 


the transistors. 


p PHn DQ 2 4 78 8 
п 3 337.14 З 2703404 3 2518 121724 1210 


Figure 3.3: Transistor lines in a .sim file. 


Each transistor within a .sim file is described on a single line containing six or 
eight fields as illustrated in Figure 3.3. Each field is separated by a space. The first 
field is the transistor type. This field identifies the two different types of transistors, 
p-type and n-type. The .sim file distinguishes between the transistor types by using 
p to represent a p-type transistor and an n for the n-type transistor. The second 
field is the node representing the gate. The node has either a user defined labeled 
(e.g., PHn) or a Magic generated label (e.g., 3. 337. 14). In Figure 3.3, the p-type 
transistor contains all user defined labels, while the n-type transistor has Magic 
generated labels. The third and fourth fields are the transistor's source and drain 
respectively. Like the gate, the source and drain are either user labeled or Magic 
labeled. The fifth and sixth fields are the scaled length and width of the transistor. 
The final two fields (the seventh and eighth) are optional. If they are present, they 


describe the X and Y locations of a point inside the transistor. 


The .sim file of the single inverter can be seen in Figure 3.2. Besides the header, 
the capacitance, and the resistance lines, the .sim file for an inverter contains two 
transistors. These transistors must be of different type (e.g., one transistor field is 
p and the other is n). The drain of the p-type must have the same label as the 
drain of the n-type. As seen in Figure 3.2, the drain of each transistor is labeled 
with a Q. The gates of the p-type and n-type must also have the same label (in this 
case D). The two sources must be labeled Vdd and GND. 

The recognition of the CMOS inverter shown in Figure 3.1 can thus be ac- 


complished by examining its .sim file (Figure 3.2). This recognition can be quickly 
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units: ІБОМБЕСІ: scmos 
PHn D Q 3 4 98 30 

PH D Q 3 4 98 16 

GND 497 

PH 180 

Q 1238 

[1238 

PHn 180 

Vdd 264 


v vvv v vI — 


Figure 3.4: A .sim file for a passgate. 


shown through the manual reconstruction of the inverter by examining its .sim file. 


This reconstruction requires four steps: 


1. 
2. 


that 


Obtain a p-type and an n-type transistor. 


If the drain or source of the p-type is the same as the drain or source of the 
n-type, then connect them. 


. If the gate of the p-type equals the gate of the n-type, then connect them. 


. If the nonmatching source or drain of one transistor (normally the p-type) is 


Vdd and the nonmatching source or drain of the other transistor (normally 
the n-type) is GND and steps 1 - 3 are true, then these two transistors make 
up one inverter. 


The examination of the passgate’s .sim file (illustrated in Figure 3.4) shows 


its recognition follows a pattern similar to the inverter. The passgate also 


contains two transistors of differing types (e.g., p and n). As with the inverter, the 


drains must be labeled the same ( in this case Q). The passgate, however, requires 


the two sources to be identical and the gates to be different but not Vdd or GND. 


The reconstruction of the CMOS passgate (Figure 3.5) performed by examin- 


ing its .sim file (Figure 3.4) also requires four steps: 


Im 
2 


Obtain a p-type and ап n-type transistor. 


If the drain or source of the p-type is the same as the drain or source of the 
n-type, then connect them. 
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PHn 


lo 


PH 


Figure 3.5: A CMOS passgate. 


3. If the remaining drain(s) or source(s) of the p-type and n-type are equal, then 
connect them. 


4. If neither gate is Vdd or GND and steps 1-3 are true, then these two transistors 
constitute a passgate. 

Since it has been shown that it is possible to manually reconstruct one inverter 

and one passgate from their .sim listing, the next step is the implementation of an 


algorithm to automatically recognize these elements. 


B. THE ALGORITHM 

The reconstruction algorithm developed in this thesis project accomplishes 
three tasks. First, it accepts a .sim file as input. Next, it builds a linked list for the 
transistors. Finally, it searches the transistor list to obtain the proper matches for 
inverters and passgates. 

The first step is to create dummy head and tail pointers for the linked lists. 
These pointers allow the quick recognition of the beginning and end of the linked 
lists. Separate linked lists are made for the transistors, the inverters and the pass- 


gates, because the basic algorithm is to be expanded later. 
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| units: 150 tech: scmos 


Figure 3.6: A header line for a .sim file. 


Next, the input file is read. This is accomplished one character at a time. A 
blank space or a new line separates each item of data. The header line (illustrated 
in Figure 3.6) must be checked first. The first item in the line must be a "|". If 
it is missing, then the input file is not a proper .sim file. The second item is the 
word “units:” which is followed by the scale factor (lambda). All units (e.g., the 
transistors width, etc.) are multiplied by lambda. The fourth item in the header 
line is the word "tech:" for technology. It is followed by the technology used within 
the .sim file. In some .sim files the header line also contains the format. This is not 
the case with the .sim file created with the 1986 version of the *ext2sim" program. 
If any of the header line data items are missing, the input file is not a proper .sim 


file, so the user need not continue. 


If the header line is correct, the first transistor's information can be obtained 
from the next line. This line, like the header line, is read one character at a time. 
A blank space separates each data item (the transistor’s fields). The first character 
in the line must be p or n. If the first character is a p or an n, a record (a data 
structure used to hold the transistor data) is created and placed at the end of the 
transistor's linked list. If the character is not a p or an n, then there are no more 
transistors within the .sim file. 

Once the transistor's record has been created, the data line is read until the 
end of line marker. Each field is placed into its appropriate position within the 
record. When the end of line marker is reached, there is no more data for that 


transistor. The end of line marker constituting no more data is important because 
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the transistor's X and Y location fields are optional within UCB format. The 
reading of the input file character by character, line by line continues until the first 
character is not an n or p. A line not beginning with an n or p signals the end of the 
transistor listings in the .sim file. This completes the transistors’ linked list. The 
total number of transistors in the file is recorded for historical purposes, so that the 
circuit designer can easily verify the total transistor count of the circuit. 

The inverter list is built following the procedure outlined in the manual recog- 
nition section (Chapter III, Section A). This list is constructed by comparing the 
transistors, two at a time, to see if they make an inverter. The inverter algorithm 


follows: 


As previously discussed, an inverter requires a p-type and an n-type transistor. 
Select the p-type and n-type transistors, compare their gates to see if they are the 
same. If they are the same, test for all the possible combinations for the other 
inverter connections. These combinations are: 


1. The p-type source equals n-type source. 
. The p-type drain equals n-type source. 
. The p-type drain equals n-type drain. 


m 0) N 


. The p-type source equals n-type drain. 

If one of these combinations is found, test the nonmatching source (or drain) 
from both the p-type and n-type to determine if one is Vdd and the other is GND. 
If all these conditions are satisfied, then an inverter has been found. If one of these 
conditions are not satisfied, then these two transistors are not combined to make 
an inverter. 

Once a inverter has been found, a record is established to hold both the 
inverters' transistors data. The record containing the data is placed at the end of 
the inverters' linked list. Comparing transistors continues until all the transistors 
have been compared. When the comparing is complete, so is the list of inverters in 
the circuit. [Note: this part of the algorithm was modified slightly to increase the 


speed of the comparison and will be discussed within the next section (Chapter III, 


Section C).| 
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Upon completing the inverter list, the passgate list is built following similar 
procedures. Two transistors are compared to determine if one is p-type and the 
other n-type, and that the gates are not Vdd or GND. Next, test for the two possible 
combinations for the other passgate connections. The possible combinations are: 


1. The p-type source equals the n-type source and the p-type drain equals the 
n-type drain. 


2. The p-type source equals the n-type drain and the p-type drain equals the 
n-type source. 

If these connection requirements are met, then a passgate has been found. A 
record is established, filled with the transistors’ data, and added at the end of the 
passgates linked list. The comparisons among the transistors continue until all have 
been compared. 

The algorithm is essentially complete. Some administrative procedures can be 
added, such as recording the number of inverters and passgates or printing the lists 


of the transistors, passgates, and inverters as well as the header line information. 


C. IMPLEMENTATION OF THE ALGORITHM 

A program (see Appendix A) was written to implement the algorithm. The 
C programming language was used. Initially, the program was written so that the 
transistors were placed into a single transistor list. As the inverters and passgates 
were built, their transistors were not deleted from the list. This single list with no 
deletions was extremely time consuming when examining large circuits. 

The C program was modified to improve this unacceptable search time. One 
modification was to delete the transistors after they had been used. This deletion 
is permissible because a transistor can only be used within a single component in 


the circuit. Since transistors are used to build passgates and inverters, inverters 
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and transistors are used to build NOR gates etc., transistor deletion will not effect 
future recognition algorithms because their information is still maintained within 
the record of the inverter or passgate. The deletion helped decrease the search time 
by reducing the number of comparisons. 

Another modification placed each transistor into a list based on its type. Since 
two different types of transistors are required to build each device, placing the 
transistors into type lists prevents the comparison of a p-type transistor with a 
p-type transistor. 

Still another modification to the algorithm was the combining of the inverter 
and passgate routines into one function. This new function searched the transistor 
lists for inverters and passgates at the same time. This same time search allowed 
the comparison of the same two transistors to be performed in a single search 
through the transistor lists rather than two searches. The modification eliminated 
the duplicate search of the transistor lists which was performed in the initial search 
scheme. This elimination decreased the search time. 

Table 3.1 illustrates the time reductions achieved with each of these modifi- 
cations. The table's information was obtained by using the VAX 11/785 system 
“time” and running each program. The input file used was a sixteen bit ALU that 
contains a total of 1632 transistors, 144 inverters, and 192 passgates. The user 
time (the time the program spent in the system), the system time (the time spent 
executing the command), and the elapse time (the total time required to executed 
the command) provide the most important information. 

In examining Table 3.1, the effectiveness of the deletion program comes into 
question, because its time increases in two categories. The slight increases (9% in 
user time and 8% in elapse time) are offset by the 29% decrease in system time. The 


deletion program is also the catalyst for the overall reduction obtained with the 
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TABLE 3.1: Comparisons of Program Speeds on the VAX 11/785 


TECHNIQUES USER SYSTEM ELAPSE PERCENT AVERAGE NUMBER NUMBER 
TIME TIME TIME CPU CYCLE MEMORY/DATA DISC PAGE 

(sec) (вес) (min:sec) USED USAGE READS FAULTS 

WRITES SWAPS 


LINITIALPROGRAM | 76.u | ids | 2:34 | sox | — 21*750k [| 11 +4dio__| Opf+0w _ 
[DELETION PROGRAM | 333u |  l10« | 2:47 | sox — | 23*590k | 13F23io | Opft0w | 
[TWO LINKED LISTS | sosu | 088 | 143 | 496 р 25-576k | 13ч241о | оріЧом | 











TABLE 3.2: Comparisons of Program Speeds on ISI 


TECHNIQUES SER | SYSTEM | ELAPSE PERCENT AVERAGE NUMBER | NUMBER 
TIME TIME TIME CPU CYCLE | MEMORY/DATA DISC PAGE 

(sec) (sec) (min:sec) USED USAGE READS FAULTS 

WRITES SWAPS 









LINITIALPROGRAM | ЕГИ 26-641 | 4рї+ 0м 
К р Рнсоихы [лє [ое | oo | e 2485k 25-4lio | зрічом 


Кооз a л... >,» ааа ОУ 
SAME TIME SEARCH | 143м | oss | ons | 994 | 2+82%[ 26+401о [ Spftüw | 


modifications between the initial program and the same time search. The overall 
reduction in user time is 484, system time 1s 434, and elapse time is 43%. 

To further demonstrate the significant reduction in the program's runtime, 
the same programs with the common input file were run on an Integrated Solution 
Optimum V (ISI) workstation. This workstation is equipped with a Color VME- 
Graphics subsystem. The ISI has four megabytes of memory and approximately 
one gigabyte of disk storage. It contains a high speed MC6881 Floating-Point Co- 
processor. Its CPU is a 16.67 MHz MC68020. Table 3.2 illustrates the significant 
timing reductions received with each modification. Once again the overall reduc- 
tions are large (56%, 33%, and 55% respectively). There was even a decrease in all 
time between the initial program and the deletion program. This decrease can be 


attributed to the lack of a system load on the ISI workstation. 


Both Table 3.1 and Table 3.2 indicate that the initial program’s runtime is 
excessively high. They also demonstrate that the unacceptable search time was 
improved significantly after the third modification was implemented. Because of 
this improvement, the third modification (the same time search routine) will be 


utilized in the next stages of research. 
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D. ALGORITHM ACCOMPLISHMENTS 

Transistors are the initial (levelO) elements in the recognition process. They 
are identified directly from the .sim file. The recognition of levelO components 
(transistors) and the building of the transistor list allows for the comparison of 
transistors to find and build a new level of circuit components. The passgates and 
inverters are the initial elements of this new level of components. It is called levell. 

The inverter and passgate algorithms lead to the next phase of research. It 
has been shown that transistors, passgates, and inverters can be built from a .sim 
file. The next phase will focus on the joining of the remaining transistors into other 


levell components and the identification of higher level components. 
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IV. DEVELOPING CONNECTIVITY TO 
MORE TRANSISTORS. 


A. LEVELI MANUAL RECOGNITION 
Two levell components have already been identified, the inverter and the 


passgate. The remaining levell elements were divided into two categories: 


1. Groups of transistors with at least one connection to Vdd and the remaining 
transistors in the group providing a path to GND. This category provides 
numerous connection possibilities, because the connections can be made both 
serially and in parallel. Two sample groupings are illustrated in Figure 4.1. 


2. Groups of transistors which have no immediate connection to Vdd. This cate- 
gory is found after all of the other levell devices have been identified. Like the 
previous category, it also has numerous connection possibilities. Most note- 
worthy are the connections which form multiplexers, encoders, and decoders. 
Figure 4.2 illustrates a sample category 2 device. 


These final two levell categories use the transistors within the .sim file that were 
not identified as part of an inverter or passgate. Therefore, the remaining .sim 


transistors are examined to recognize these two categories. 


The manual recognition of the levell element that has a connectivity to Vdd 
will be addressed first. The process of reconstructing this levell element requires 
four steps. First, a transistor connected to Vdd is selected from the remaining 
sim transistors. Next, all the transistors that are connected to the source or drain 
of the initially selected transistor are found. This connection cannot be through 
Vdd because Vdd is normally common throughout a CMOS circuit. Connecting all 
elements that are connected to Vdd would defeat the purpose of this levell recogni- 
tion, because every group with a connection to Vdd would be placed within a single 


device. Figure 4.3(a) is a proper levell connection, while (b) is not. (Figure 4.3(b) 
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Figure 4.1: Two Levell Category 1 Devices 
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Figure 4.2: A Levell Category 2 Device 
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Figure 4.3: Connectivity with Vdd 


contains two levell connections). The identification of all the transistors that can 
be connected to the newly found transistors is continued until all are found. After 
finding all of the connecting transistors, determine whether or not any of these 
newly found transistors are connected to GND. If one is connected to GND, then 
the process of reconstructing this element is complete. If none of these transistors 
are connected to GND (see Figure 4.4), then there is a possible error in this .sim file 
because a connection to Vdd exists with no path to GND. This process is repeated 
until there are no transistors remaining with connectivity to Vdd within the .sim 
file. When no transistors connected to Vdd remain, the manual reconstruction of 


all the first category of levell elements is complete. 


In order to manually recognize the second category of levell elements, all the 
first category elements must have already been identified. This is due to the second 
category reconstruction process requirement of every transistor remaining within 
the .sim file being connected to every other transistor within the .sim file whose 
source or drain matches. This connectivity provides for the proper recognition 


of devices such as the encoder in Figure 4.2. Thus the manual reconstruction 
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Figure 4.4: No Connectivity with GND 


of the second category of levell elements is a repetitious process which contains 
one or more steps. The first step is to select a transistor in the .sim file. Then 
determine whether any other transistor will connect to the selected transistor’s 
source or drain. If a connecting transistor is found, the process is repeated to see if 
any other transistors can be connected to any of the newly found transistors. This 
connecting continues until no more transistors can be found whose drain or source 
match the drain or source of any of the second category components. If none are 
found, the process of recognizing this second category element is complete. 

It should be noted that the second category elements may contain just one 
transistor. This will occur if no other transistors that remain in the .sim file can 
be connected to the initially selected transistor's source or drain. This is important 
because a single transistor will provide a quick flag to the designer, if a stray tran- 
sistor was not purposely designed within the circuit. Furthermore, allowing a single 
transistor to reside within a levell device eliminates the need for levelO searches 


within higher level recognition algorithms. 
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B. LEVEL2 MANUAL RECOGNITION 

Once all the levell devices have been identified, level2 recognition can begin. 
The level2 components are identified by connecting levell components together. 
With this in mind, the manual recognition of a level2 device is relatively straight- 
forward. 

A levell device is selected as the first component of a level2 device. This 
selection is random; choosing a different levell device as the first component will 
not effect the construction of the level2 device. All the remaining levell devices 
are examined to determine whether or not any can be connected to the first level2 
component. If one or more levell devices can be connected, the remaining levell 
devices are examined to see if any can be connected to these newly found level2 
components. These examinations continue until no more levell devices can be 
connected to any of the level2 components. At this point, a level2 device has been 
identified. The level2 manual recognition process is repeated until no levell devices 
remain. No remaining levell devices signifies that all the level2 devices have been 
found. 

Ideally a .sim file will contain a single level2 device. This level2 device will 
represent the original CMOS layout. If the layout was a properly constructed 
circuit, only one level2 device will appear. However, if the CMOS layout contains 


representations of two or more distinct circuits then two or more level2 devices will 


be identified. 


C. LEVEL1 ALGORITHM 
The third modification to the algorithm developed in the initial research phase 


(see Chapter III, Section C) placed the transistors into two separate lists. That 
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version of the recognition algorithm was built upon in order to provide further levell 


recognition. 


As mentioned in the levell manual recognition section (Chapter IV, Section 


A), levell recognition was divided into two categories. The first category contains 


those levell devices that are connected to Vdd. The second category are the re- 


maining levell devices (those that are not connected to Vdd). 


Identifying all the levell devices that are connected to Vdd requires the fol- 


lowing eight step algorithm: 


1. 


Search the p-type transistor list for a transistor whose gate, source, or drain 
is Vdd. If one is found, remove it from the linked list. This will prevent this 
transistor from being selected again. 


. Search the p-type transistor list for any transistors whose source or drain are 


connected to the source or drain of the transistor found in step 1. If a p-type 
transistor is found, then remove it from the list. 


. Search the n-type transistor list to find all the transistors whose drain or 


source are connected to the drain or source of the p-type transistors found in 
steps 1 and 2. Remove all these matching transistors from the n-type list. 


. Search the p-type transistor list to find all the transistors whose drain or 


source are connected to the drain or source of the n-type transistors found in 
step 3. Remove all these matching transistors from the p-type list. 


. Search the n-type transistor list to find all the transistors whose drain or 


source are connected to the drain or source of the p-type transistors found in 
step 4. Remove all these matching transistors from the n-type list. 


. Repeat steps 4 and 5 until no connecting transistors remain in the p-type or 


n-type transistor lists. 


. Check all the n-type transistors found in step 3 to determine whether or not 


any has a gate, source, or drain which is GND. If no n-type transistor is 


connected to GND, then an error may have occurred, because there is no 
path from Vdd to GND. 


. All the transistors that were identified in steps 1-7 constitute a levell device 


and are placed into an array for that particular device. Once the array is 
built, the device counter (which identifies the array) is incremented. 
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The eight steps above are repeated until there are no more p-type transistors which 
are connected to Vdd within the p-type transistor list. When no more p-type 
transistors that have Vdd as the gate, source, or drain remain on the list, this 
category of levell devices is complete. 

As mentioned in step 7, there is a possibility that no transistor that is con- 
nected to GND can be found to connect to this levell device. This could happen, 
for instance, if the designer wants particular transistors to be constantly high. The 
implications of this situation will be discussed more in depth within the implemen- 
tation section (Chapter VI, Section E). 

The second category of the levell algorithm requires all the remaining tran- 
sistors which can be connected to be placed into a levell device. Identifying these 
levell elements is accomplished using the following six step algorithm: 


1. Combine the p-type and n-type transistor lists into a single list. |Note: this 
combining makes the mechanics of the recursive algorithm easier to imple- 
ment, especially since the type of transistor is no longer a concern as it was 
with the passgate and inverter. 


2. Select the first transistor on the newly combined list. Place it on top of a 
stack and remove it from the list. 


3. Compare the drain and the source of al] the transistors on the list with the 
drain and source of the transistor on the top of the stack. Once a match is 
found, place the matching transistor on the top of the stack and remove it 
from the list. 


4. Continue step 3 until no transistor can be found with a matching source or 
drain. Remember, always compare the list transistors to the transistor on the 
top of the stack. Once no matching transistors are found, place the transistor 
on the top of the stack into the device array and decrement the stack. 


5. Continue steps 3 and 4 until there are no transistors remaining on the stack. 
The resulting device array of transistors constitutes a complete levell device. 


6. Increment the device number and repeat step 2-6 until no transistors remain 
on the newly combined list. 


When no transistors remain on the combined transistor list, all the levell devices 


have been found. Thus the entire levell algorithm is concluded. 
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D. LEVEL2 ALGORITHM 
The level2 algorithm requires the comparison of all the levell devices. The 
algorithm requires the following three steps: 


1. Select one levell device and designate it as a level2 device. 


2. Select another levell device. Compare the gate, source, and drain of every 
transistor within the levell device with the gate, source, and drain of every 
transistor within the level2 device. If a match occurs, then add this levell 
device to the level2 device. If no match occurs, then continue. 


3. Repeat step 2 until no more levell devices can be found whose transistors can 
connect to the level2 device. 


When no more levell devices remain, the level2 algorithm is finished. 


E. IMPLEMENTATION OF HIGHER LEVEL ALGORITHMS 

The higher level algorithms (levell and level2) were written as procedures and 
were added to the C program previously addressed in Chapter III. These algo- 
rithms which were discussed in the previous two sections have been implemented. 
During their implementation, slight modifications to existing data structures and 
algorithms were necessary. These modifications are described herein. 

Developing a standardized data structure for levell devices would require prior 
knowledge of each circuit being examined by this recognition program. Since this 
prior knowledge is not always possible and more importantly because the program 
is responsible for recognizing what is in the circuit, a standardized data structure 
is not possible. To allow for flexibility and enable the program to perform future 
searches, a two-dimensional array was used to house levell device elements (e.g., 
levell(numdevice]|numtrans]). The first field in the array (numdevice) contains 
the device number, while the second field (numtrans) contains pointers to each 
transistor that makes up the device. Using arrays could cause the program to be 


redimensioned prior to execution because the array size must be declared within 
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the program. The redimensioning would be necessary especially if memory space is 
limited and a large circuit is being analyzed. However, redimensioning is far easier 
than revising a standardized levell data structure each time the tested circuit 15 
changed. 

Initially, the levell algorithm requires Vdd to have a path to GND. This re- 
quirement may not always be the case within a circuit. The designer may have 
transistors which are constantly high or low for generating constants. To accom- 
modate a Vdd with no path to GND, an interactive error routine was established. 
The routine now asks the user if he or she wishes to reexamine the .sim file because 
the circuit was designed with no path to GND. If the user answers no, the program 
would allow this device to be entered as a levell device and would continue execu- 
tion. If the user answer was yes, then an error message would appear followed by 
the termination of the program. 

The algorithm for the second category of levell elements (those not connected 
to Vdd) was implemented using a recursive procedure. After linking the two tran- 
sistor lists together, this procedure recursively calls itself until all of the possible 
transistor connections for that particular levell device have been found. This im- 
plementation of the recursive algorithm provides the proper identification, while 
requiring less written code than a nonrecursive algorithm. 

The level2 device structure presented a dilemma. The standardized data struc- 
ture of the inverter and passgate either had to be changed or a different data struc- 
ture used. Rather than changing the data structure, three two-dimensional arrays as 
well as one three-dimensional array were studied as possible level2 data structures. 
There are advantages for selecting either structure. The three-dimensional array 
would require approximately the same memory space as the three two-dimensional 


arrays, because the same information would have to be stored no matter which 
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data structure was selected. The three-dimensional array would be less cumber- 
some in keeping track of the data since three separate arrays would not have to be 
accessed. Unfortunately, the three-dimensional array structure is extremely difficult 
to implement in the C programming language because of the three differing data 
types (transistors, passgates, and inverters). Thus three two-dimensional arrays 
were used to house the level2 elements. One containing each of the levell transistor 
devices, inverter devices, and passgate devices. This structure provides for the easy 
addition of other devices. As with the levell transistor device, the first field of the 
array contains the level2 device number, while the second field points to one of the 
levell elements. 

Step 2 of the three step level2 algorithm was implemented by repeating the 


following nine comparisons until no more matches were found. 
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. Compare levell transistor devices with level2 transistor arrays. 
. Compare levell passgate devices with level2 transistor arrays. 
. Compare levell inverter devices with level2 transistor arrays. 

. Compare levell transistor devices with level2 inverter arrays. 

. Compare levell passgate devices with level2 inverter arrays. 

. Compare levell inverter devices with level2 inverter arrays. 

. Compare levell transistor devices with level2 passgate arrays. 


. Compare levell passgate devices with level2 passgate arrays. 
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. Compare levell inverter devices with level2 passgate arrays. 


The implementation of the above modifications provided the recognition pro- 
gram with more flexibility and versatility. They also allow the easy addition of new 
devices to be performed. Furthermore, the modifications require less knowledge by 


the user to utilize the program, while providing accurate results. 
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F. HIGHER LEVEL ALGORITHM ACCOMPLISHMENTS 

Using a .sim file of a properly constructed circuit, the recognition algorithm 
will identify only one level2 device. The algorithm's transistor, passgate, and in- 
verter count will be identical to those found in the levell devices. If a .sim file has 
been constructed with two distinct circuits, then the level2 algorithm will produce 
two level2 devices. Since a normal .sim file contains only one circuit, identifying .sim 
files with more than one circuit is a very beneficial feature of the level2 algorithm. 

The recognition algorithm was used to identify minor changes within the six- 
teen bit ALU describe in Chapter III, Section C. The ALU was modified slightly by 
first removing a transistor from four bit slices. The modified ALU was tested by the 
recognition algorithm. By comparing the results of the correct version’s output to 
the results of the modified version’s output, the identities of the removed transistors 
were found. 

The ALU was again modified by removing a transistor which provided a path 
from Vdd to GND. The missing path to GND was quickly identified by the algo- 
rithm. Then by again comparing the modified version’s output with the correct 


version’s output, the identity of the missing transistor was determined. 
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V. CONCLUSIONS AND 
RECOMMENDATIONS. 


A. THE RECOGNITION ALGORITHM 

The recognition algorithm, provided within Appendix A, achieves the primary 
goal of the thesis. That goal is to develop an algorithm to recognize different 
elements within the CMOS circuit given only the .sim file for that circuit. The goal 
was met by first developing an algorithm which would properly identify inverters 
and passgates. The algorithm was improved by expanding it to recognize other 
levell devices, and then recombining the circuit into a level2 device. 

The algorithm’s validation process reaffirmed the successful accomplishment 
of the primary goal. Numerous sample .sim files were developed and successfully 
analyzed by the recognition program. One such sample file was the sixteen bit ALU 
which was utilized in the verification process a discussed in Chapter III, Section C 
and Chapter IV, Section F. Other sample .sim files include the Corn88 chip [14], 
modified bit slices of the sixteen bit ALU, a pseudo two-phase latch, as well as 


specifically designed files to test the features of each algorithm. 


B. FUTURE RESEARCH 

As VLSI circuits become more complex, the ability to verify circuit design 
and timing becomes increasingly important. As a result of this research, a better 
understanding of the problems involved in the quick verification of VLSI circuits 
has been achieved. 

The recognition algorithm presented here is the first step in verifying the 


actual VLSI chip design. It would be used to provide the initial mechanism which 
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when built upon will give designers the capability to quickly and accurately verify 
a VLSI circuit's design and timing. Here is how it may work. 

The recognition algorithm would be used to locate, isolate, classify, and count 
the levell devices. The data provided by the algorithm would be compared to the 
original specifications. This comparison would allow the designers to verify the 
design or identify faults. This is accomplished by verifying that the correct number 
of levell devices (e.g., inverters) are contained within the diagram. Furthermore, 
the location of each device within the circuit could also be verified by comparing 
the actual location with the design specifications. The recognition algorithm is a 
verification tool not a correction device. For example, if a designer inadvertently 
places an additional transistor in an inverter, the algorithm will count these three 
transistors and identify one inverter among the other components in the circuit. By 
reviewing and correctly interpreting the recognition algorithm’s output data, the 
designer can identify his or her mistakes. 

Upon completing the design verification, the data could be used to perform 
timing analysis through a table lookup scheme. Since the devices have been clas- 
sified, a table for device-level delays could be developed. Then by using this table 
of device delay times along with connectivity requirements, circuit timing analysis 
could be performed. This analysis could reduce the time required for the verifica- 
tion process because device-level timing would be performed rather than node-level 
timing. 

Utilizing the algorithm as the initial stage of a much large VLSI design verifier 
provides numerous research possibilities. Some noteworthy topics include the circuit 


simulator, the timing analyzer, and user interface requirements. 
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APPENDIX A: PROGRAM LISTINGS 
A. GLOBAL VARIABLES 


/ эко а АКА ж ж ж жо ж ж жо ж КК a ak ak a ak ak ak a k k k ok ok 


жж JOEL V. SWISHER Thesis #1 EC3820 жж 
** This program contains the common definitions used in all жж 
** thesis #1 input files. жж 


OOOO GO GG GG aC ka ж 
#include <string.h> 

#include «malloc.h»? 

#include <stdio.h> 

typedef long Boolean; 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж kak a ka kok ok ak ok ak ok ak ak ok 
** Macro definitions. жж 
Koo ЖКААЖ АЕ ж ж жо ЖЖ жо ж ж ж жжж ж ж / 
#define TRUE 1 

#define FALSE (!TRUE) 


#define MAXLEN 39 
#define MALLOC(x) ((х *) malloc(sizeof(x))) 
«define IsWhite(x) ((x==’\n’) || (x==’ ’) |] (x==’\t’)) 


#define UNITLEN 4 

#define TECHLEN 5 

#define IsDigit(x) ((O060 <= x) && (x<=071)) /*gives boundaries */ 
#define newline (x) ((x==’\n’)) 


кою ж жо ож ж ж ж ж ж ж жо жо жо жо ж ж жо Gr OK жо ж ж ж ж ж ж ж AK k ak ak ak k k k k 


жж Devicenode contains a pointer to the transistor type; plus жж 


жж pointers to the source,drain,and gate of the transistor; жж 
** It contains information on the transistor's width, length, жж 
жж апа location; and finally, a pointer to the next transistor  ** 
** in the linked list. жж 


ЖЖЖ ЖЖ ЖЖК КК ЖЕЖ ЕЖ Ж ЖЖ ЖҰ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЖЖжжж./ 


struct devicenode 


1 

спаг «Туре; 
сһаг *gate; 
char *source; 
char *drain; 


struct devicenode *next; 
char *length; 
char *width; 
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char *xloc; 


char *yloc; 
char *use 1v2; 
ү; 


typedef struct devicenode trans; /* define trans as type struct devicenode */ 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жжжжжж жж жж ЖЖЖ 


жж Invertnode contains pointers to the common gate and drain; + 
** as well as the information on the n-type and p-type жж 
жж transisitors which make up the inverter; and finally a link жж 
** to the next inverter in the list. жж 


жжжжжж жж жжж жж жж о ж OR aK aK kok kK ka ak ж ж ж ж / 


struct invertnode 


{ 

сһаг *gate; 

char *source ptype; 
char *source ntype; 
char xdrain_ptype; 
char *drain ntype; 


char *length_ptype ; 
char *length_ntype; 

char *width_ptype ; 

char *width, ntype; 

char *xloc.ptype; 

char *xloc ntype; 

char *yloc ptype; 

char *yloc. ntype; 

struct  invertnode жпехі; 

m 


typedef struct invertnode inv; /* define inv as type struct invertnode х/ 


/жжжжжжжжжжжж жж жж жж жж жж жж жж жж ж жж жж жж ж жж жж жж жж жож ж о ж ж ж ож ж ж ж ж ЖОЖ ok ok ok ak 
** Passgatenode contains pointers to the common source and + 
** drain; as well as the information on the n-type and p-type  ** 
жж transisitors which make up the passgate; and finally a link жж 
** to the next passgate in the list. Note: the to sources are жж 
** needed to determine which nodes (source/source or жж 
** gource/drain) are connected. жж 
жжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж k Ж ЖЖ ЖЕЖ ЖЖ K k k k k K K k K жж ж 
struct passnode 

1 

char *gate ptype; 

char *gate ntype; 

char *source ptype; 

char *source_ntype; 
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сһаг *drain; 
char *length, ptype; 
char *]ength, ntype; 

char *width. ptype; 

char *width, ntype; 

char жхіос ріуре; 

спаг *xloc.ntype; 

char жуїос рбуре; 

спаг *yloc ntype; 

struct passnode *next; 

1; 


typedef struct passnode pass; /* define pass as type struct passnode */ 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж ж 


** header contains the length, a head ptr, and a tail ptr. жж 
FOG GIGI GR RI k ək a ak a aK a ож жж жж / 


struct header 


{ 

int length; 

trans *head, *tail; 

ko 

typedef struct header head type; 

head type *header, newp; /* header new is of type struct header */ 
head, type *header newn; /* header new is of type struct header x/ 


/жжжжжжжжжжжжжжж жж жжжжжжж жж жж жж Жжжж жж жж жж ж k ək ək ж ж ЖА А Ж a К 3k ak k k k 
** headinv contains the length, a head ptr, and a tail ptr. ** 
ak ak ak ak ak ak ak ək ak ak ak ak GRIGG KI I kak akc k ək ж ж 3k 3k k ak ak k ak / 


struct headinv 


{ 

int length; 

inv *head, *tail; 

М 

typedef struct headinv head inv; 

head inv *head invert;  /* head invert is of type struct head inv */ 


/жжжжжжжжжжжжжжжжжжж ж 2k ak k 3k ok ж ж 3k 3k ək юю ж ж k ək жж ж кж Ж k k 3k k kK K k k k 
** headpass contains the length, a head ptr, and a tail ptr. жж 
Ж ЖЖЖ Ж ЖЖЖ Ж ЖЖ ЖЖ ЖЖЖ ək ək 3k 3k Ж Ж Ж Ж zk ak ək ək k ək zk ЖЖЖ 3k k ək ək ək ək ək ək 3k k ək ək 3k 3k ək ək ək k 3k ж k æ / 


struct headpass 


{ 

int length; 

pass *head, *tail; 
Е 


typedef struct headpass head, pass; 
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head. pass 


*/ 


*head passgate;  /* head, passgate is of type struct head pass 


ы. 


** External Functions Е 
xk sk ok oke ke ok k k kk k k k k k kK k k k k xke oke ok oke ook ж k 2k 3k k k жж ж ж / 


extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 
extern 


filler(); 

trans *NewNode(); 
inv *NewInvert(); 
pass *NewPass(); 
print_stats1(); 
print_stats2(); 
printwpbrans(); 
print-ntrans(); 
print_invert(); 
print_pass(); 


head type *create(); 
head. inv *createinv(); 
head pass *createpass(); 


ptransistor(); 
ntransistor(); 
іпуравв(); 


/ жэзэжж ж Ұ Же ж Ж ЖЖЖ ЖЖЖ ЖЖ ЖЕЖЖЖЖЖЖЖЖЖЕЖЖЖЖ ЖЖЖ Ж ЖЖЖЖЖЖЖЖЖЖЖ ЖЖ ЖЖЖЖЕЖ ЖЖЖ ЖЖ 


жж Global Variables жж 
ЖЖЖ ЖЖЖЖЖЖЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖЖ ЖЕ Ж ЖЖЖ Ж ЖЖЖЖЕЖЖж жж ж ж 


FILE 
FILE 
extern 
trans 
trans 
inv 
pass 
char 


*fo; /* fo is a pointer to the output file */ 

жір; /* fp is a pointer to FILE */ 

FILE *Íp; /* fp is a pointer to FILE */ 

*newp; 

*newn; 

*newinv; 

*newpass; 

scale[UNITLEN]; /* scale is the char field in the .sim file which 

when multiplied times all of the diminsions will 

will give centrimicrons. ж / 


char 
char 
char 
int 
int 
int 
int 


technology[TECHLEN]; /* The technology used in the VLSI circuit */ 
buffer[MAXLEN+1]; /* data holding place */ 

buf [MAXLEN+1]; /* data holding place */ 

Check; 

scalefactor; /* A decimal conversion of the scale */ 

len; /* length used in filler() */ 

complete; /* at EOF */ 


int total_transistors; 
int total passgates; 
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int totalsinverb: 


/ІкжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжЖжжжжжжжжжжжжжжжжжжжжжжжж 


** Thesis rec.h items for levell and level2. жж 
ЖЖ ЖЖ ЖЖЖЖЖ ЖЖЖ ЖЖ Ж ЖЖЖ ЖЖЖ Ж ЖЖ Ж ЖЖЖ ЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЖЖ Ж ak ak ak ak ak ak ak ak ak ak ak ak ak ak // 


«define NUMDEVICE 495 
define  NUMTRANS 2690 
head type *header new; /* header new is of type struct header */ 


/ OO GIG GR GRR жо жо жо ж жо ж k k k 


жж leveli is a two-dimensional array of pointers to trans. жж 
ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖЖЖ ЖЖЖ ЖЕЖЖЖЖЖЖЖЕЖЖЖЖЖЖЖЖЕЖ Жж / 


trans *(leveli[NUMDEVICE] [NUMTRANS]): 


з жо ж ж ж k ak ak ak ж ж ж ж ж ak OO OOK IO ж ж ж ж ож о ək ək ж ж ж ж ж ok k ak ak ak ak ak ak ak ak ok ak 2k ok 


** stack is a one-dimensional array of pointers to trans. жж 
Ж ЖЖЖ ЖЖЕЖЖЖ ЕКЕ ЖЕ ЖЖЖ Ж Ж ЖЕЖ ЖЖ Ж Ж Ж ЖЕЖ жж жж ж жж ж ж 


trans *(stack[NUMTRANS]) ; 


зо ож ж жо ж ж ж ж жо ж жо жо ж жо жо k k ж ж ж ж ж 3k k k k ж ож ж о ЖЖК ЖЖ ək K ЖЖЖ 
жж level2 is a two-dimensional array of pointers to trans. жж 
** plevel2 is a two-dimensional array of pointers to passgates. ** 


** ilevel2 is a two-dimensional array of pointers to inverters. ** 
Ж ЖЖЖ I КК Ж жж жж жж Жжжж жж жж жж жж ж 


trans * (level12[NUMDEVICE] [NUMTRANS] ) ; 
pass * (plevel2 [NUMDEVICE] [NUMTRANS] ) ; 
inv * (ilevel2[NUMDEVICE] [NUMTRANS] ) ; 
extern print_leveli(); 

extern Popa: | 
extern Push(); 

extern combine(); 

extern combinep(); 

extern combinen(); 

extern checkp(); 

extern огап 

extern fil_pass2(); 

extern О 

extern error, level2(); 


J >k ж ж ож ж ж жо жо в ж ж жо ж k k ж 3k 3K ж ж ж ж ж k 3k жо жов ж k k ək жж ж жж ж ж ж ж 


** pcount and ncount contain the number of p-type or ntype жж 
** transistors per leveli device. жж 


Ж ЖЖЖ ЖЖЖ Ж ЖЖ ЖЖЖ ЖА ЖА ЖА Ж ЖЖ 3k K k ək 3k ək ək 3k ək Жжжж ЖЖ ЖЖ k ək ək ək жж кж 


36 


int 
int 
int 
int 
int 
int 
int 
int 
int 
int 
int 
int 


stacknum; 

pcount [NUMDEVICE] ; 
ncount [NUMDEVICE] ; 
tcount [NUMDEVICE] ; 
numn,nump,numdevice,numtrans; /* counters */ 
ground; 

nolvi; 

vice; 

1v2; 
tcnt2[NUMDEVICE]; 
icnt2[NUMDEVICE] ; 
pcent2[NUMDEVICE]; 
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B. MAIN PROGRAM 


/жжжжжж жжжжжж ж ж жж Жж ж ЖЖЖ ЖЖ ЖЖ Ж Ж ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖ ЖЖ ək ək K K K k 


жж JOEL V. SWISHER Thesis #1 жж 
** This program reads a.sim file as input. Then searches that жж 
жж file for possible passgates or inverters жж 


ож ж ж ж жоюж ж Ж ЖЖЖЖЖЖЕ ЖЖЖ ЖЕ ЖЖЖ ЖЕ ЖЕ ЖЖЖ ЖЖЖЖЖЖЖЕЖЕЖЖЖЖЖЖЕЖЖ ж жж жж ж 


#include "rec.h" 
main(argc,argv) /* arge and argv communicate with the operating system */ 


int argc; /* arge provides a count of the number of command line 
arguments */ 
char **argv; /* argv is an array of pointers to char */ 
{ 
if (arge == 1) /*Is the command line entry, entered properly? */ 


printf("Please enter a data file name after the prog name.\n") ; 
exit(-1); /* if not, print then exit */ 
} 


І кжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжЖжжжжжжжжЖжжжжжжжжжжжжжжжжжжжжжжжжжж 


** Create the initial head and tail pointers for the linked lists. жж 
ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖЖЖЖЖЖЖ Ж Ж ЖЖЖ ЖЖЖ ЖЖЖЖЖЕЖ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЖЖЖЕ ЕЖ ЖЕЖ I k k k k k kk k kk k k kk k / 


create(); 
header newn - create(); 
head invert createinv(); 
head passgate - createpass(); 
їр = fopen(argv[1], "r"); /* fopen opens argv[1] for reading */ 
fo = fopen("out.rlv2", "w");  /* opens out for writing */ 
len = O; 
J F k a kk k ak k k ak ak k II II IK I kK ж ж ЖЖ жо ж жо ж ж ж ж ж ж ж ЖЖ ж 
** Call filler() to obtain the first character in the file. жж 
ЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ Ж ЖЖ ЖЕЖ Ж ЖЕЖ Ж ЖЕ ЕЖЖ ЖЕ ЖЕЖЖЖЖЕЖЖЕ ЖЖЖ ЖЖЕЖЖжжжж/ 
filler. 
if((strcmp(buffer,"|"))!=0) 
error(); 
ж ою ж ж ою ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж жо Ж жж ЖЖЖ ЖЖ ЖЖЖ ЖЕКЕ a ж ж ж ж ж ж ж ak ak ak Ж 


header, newp 


** Is this a proper simulation file? If so, continue. жж 
ЖЖЖ ЖЖ ЖЖ ЖЖЖЖЖЖЖЖЖЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЕЖ ЖЖЖ Ж ЖЖЖ ЖЖЕЖЖЕЖЕҰЖЖЕЖЖЖЖжжж ж/ 
else 
filler: 


if ((stremp(buffer, "units:") )==0) 
DCCC OO ЖЖЖ ЖЕЖ Ж ж О Ж 
** Is this still a proper simulation file? жж 
** If so, determine scalefactor. жж 


жж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖжжжжжжжж/ 
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тій ері»; 
strcpy(scale,buffer); 


else error(); 

filler(); 

if ((strcmp(buffer,"tech:"))==0) 
/ a k k k k k aak ak ak k ok k ak ok k ak ж жо ak A ak k k ak ж ж ж жо k k ək ak k k k k k a k k 
** Is this still a proper simulation file? жж 


** If so, determine the technology used. жж 
Ж ЖЕЖ ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖЖ ЖЖ юю ж ж ж ж ж k ж ж ож ж ж жо ж жо ж о жо жо ak ak ak ak / 


{ 
ШШ 11ег(); 
strcpy(technology,buffer); 


else еггог(); 

filler(); 
/ о ж ke oke ok okcookoke ok ok oko ok ok okeokeke ok xke oko kk К ЖЖ A k k k k 
** Since this is a proper simulation file (to this point), fill ** 
жж the transistor list. The next several lines of data from the ** 
** input file contain information on each transitor. жж 
ЖЖЖ ЖЖЖ ЖЕ Ж ЖЕ Ж ж ж жо ж ж k ЖЕ ЖЖЖ ж жо ж ж ak k ak ж ж жо ж жо жо ж ж ж / 
total_transistors=0; 
while(((stremp(buffer,"n"))==0) 
|| €(stremp(buffer,"p"))==0) ) 

{ 


/ зә ЖЖЖ Ж ЖЖ ЖЕ ЖЖЖ ӘЖ ЖЕЖ ЖЕЖ жо ж жо ж ж ж ж жо a жо жо ж ж ж akc ak ak ak ok 


жж А call is made to Transistor() which builds the transtor жж 
жж list. Upon exiting transistor() obtain the first character ** 
** in the next line, then continue the while if required. жж 


ЖЖ ЖЖЖ Ж Ж ЖЖЖ Ж ЖЖЖ ЖЖ ЕЖ ЖЖ ЖЖ ЖЕЖ Ж Ж ЖЕЖ Ж ЖЖ ЖЖЖ Ж ЖЖЖ ЖЕ ЖЕЖ ЖЕЖ ЖЖЕЖЖЖЖЕЖ Жж k / 
if ((strcmp(buffer,"p"))220) 

prransistor(); 

else ntransistor(); 

total. transistors**; 


/жжжжжжжжжж жж жж жж жж жж ж жж жжж жж жж жж жж ж жж жж жж ж жж жж жж ж жж жж жж Жжжж жж жжжжж 
** Build the inverter list. жж 


** Build the passgate list. жж 
ЖЖЖ ЖЕЖ Ж ЖЖЖ Ж Ж ЖЖЖ ЖЖЖ ЖЖ ЖЕ Ж ЖЖЖ ЕЖ Ж Ж ЖЖ ЖЖЖ ЖЕЖ ЖЕЖ ЖЖЖ Жжжж Ж ж 


1 
invpass(); 
total invert-head invert-»5length; 
total passgates-head passgate-»length; 
) 
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1 


к жж ЖАЖА ЖЕ ЖӘ АКА АЕ k ak ak ak ak akc ak ak ak ak ak ak ak ЖЖЖ ЖЖЖ Ж 
** Build the remaining leveli device array of pointers to trans. ** 
a oR Ж ж ж К 


level_one(); 
/жжжжжжжжжжжж k k k k k k kak kk akk ak kak k ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak k ak k ak k kk k k 
** Must print the statistics and information on transistors жж 
** inverters and passgates prior to entering level2 recognition. ** 
SOG GO k ak ak ak kak ak a a a ak k a ak ak ak ak a ak ak ak ak a ak ak ak ak ak ak ak ak ak ak ak / 
fprintf(fo,"no more transistors. \n") ; 
print statsi(); 

Г 

{ 
/жжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж ak ak ak akak k ak ak ak ak ak ak ak ak ak ak a ak ak ak k k 2k ak ak ak k ж ж k k 
** Build the remaining level2 device array of pointers to trans,** 
** inv, and pass. жж 
ЖЖЖ ЖА ЖА Ж ж жж жж жж жж ж 
level two(); 

} 
} 
print ptrans(); 
print_ntrans(); 
print_level1(); 
print stats2(); 
fclose(fp); 
fclose(fo); 
exit(0); 
) 
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C. TRANSISTOR LIST FUNCTION 


/ жоюжю ж ж ж юю ж жо ж ж ж ж ж ж ж ж ж ж ж co kk a ko ж жо ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж 


** JOEL V. SWISHER Тгапв.с жж 
** This function builds the transisitor and places it in the жж 
** linked list. жж 


ck ook жож жж Жжжж ЖЖЖ Жжж ЖЖЖ Жжж жж жж жж жж ж Жжжж жжжжжжжжжж жж / 


#include "rec.n" 


ptransistor() 
{ 

trans *CUIT; 
int done; 


curr=header_newp->tail; 

done=FALSE; 

Check=FALSE; 
/жжжжжжжж жж жж жож жж ж жж жож ж жж жож kok ok kK I KK sk a жож 
жж Increment header_newp->length which is the length for E 
** printing. жж 
a aak ak k ak ak akak ak OK RR ok ож жо ж ж ж жо ж ka ж ж жо жо ж ж ж ж ж ж ж ж 

header newp-»length**; 

while(!done) 

1 


/жжжжж жж ж жож жож жож жож жож жож жож жож Жжж жж жж Жжжж жж ж жж ж ЖӘ КОКО ЖЕ Ж 


** Create a node in the link list to hold the transistor ue 
** information. жж 
жжжжжжжжжжжжжжж жж жж жж жж жж жж жж жож жж жж жж жж ж жж жжжжжжжжжжжжжжжжжжжжжжжж/ 
newp = NewNode(); 
newp->Type=malloc (sizeof (char) *strlen(buffer+1)) ; 
strcpy (newp->Type, buffer) ; 
Дю ж ORR OOOO Ж akak k ak ak ak k ək ak a k ak ak ak ak a ak ak ak ok ak ok ak ak ak ak ak ok ok kak 2 ok ak ak 
** Is this the first entry on the list? If not, this is the жж 
жж last entry. жж 
Ж ЖЖЖ ЖЖЖ Ж ЖА ж юю ж ж ж ж Ж Ж ЖЖ Ж ЖЖ Ж ЖЖЖ ЖЖЖ жо ж ж ж ж ж жжжжж / 
if (header_newp->head==NULL) 
{ 
header_newp->head=newp ; 
header_newp->tail=newp; 
} 


else 


r 
4 


header_newp->tail=newp; 
curr->next=newp; 
р 


/жжжжжжжж жж жж жж жож жож жож жж жж жж жж жж жж ж жж i a a ak ok ak a a ak: ak ak ake ak k 
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** Within a sim file, each transistor's information is жж 

** contained on a single line. Successive calls are made to жж 

** filler() to get the next information field. Since xloc and  ** 

** yloc are optional fields Check is see in filler at the end ** 

** of a line. жж 

ЖАККА К А 
while(!(Check)) 

1 

filler(); 

newp->gate=malloc (sizeof (char)*strlen(buffer)+1) ; 

strcpy(newp->gate, buffer) ; 

filler(); 

newp->source=malloc (sizeof (char)*strlen(buffer)+1) ; 

strcpy (newp->source, buffer) ; 

filler(); 

newp-»drain-malloc(sizeof(char)*strlen(buffer)*1); 

strcpy (newp->drain, buffer) ; 

filler(); 

newp->length=malloc (sizeof (char)*strlen(buffer) +1) ; 

strcpy (newp->length, buffer) ; 

filler(); 

newp->width=malloc (sizeof (char) *strlen(buffer)+1) ; 

strcpy (newp->width, buffer) ; 

filler(); 

newp->xloc=malloc (sizeof (char) *strlen(buffer)+1) ; 

strcpy(newp->xloc, buffer) ; 

filler(); 

newp->yloc=malloc (sizeof(char)*strlen(buffer)+1); 

strcpy(newp-»yloc,buffer); 


} 

done=TRUE; 

jj 
ЕЗ 222222222222 ok ok ож ж ж ж ж ж ж юю ж ж ж ж ж ж ж ж ж ж ж ж ЖЖ ЖЖ ЖЖ жо жо жо ж жо К ж 
** This assists the main program in preparing for the next жж 
жж interation of this function call by getting the first жж 
**x character in the next line on the sim file. жж 


Жжжж жж жж жж ЖЖЖЖ жж Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ Ж ЖЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ Жк ЖЖЖ ЖЖ / 
filler(); 


зе ж юю юю юю юю юю Ж Ж Ж жж жж ж ж k ak ЖЖ Ж ЖЕ ЖЖЖ 


** This function builds the transisitor and places it in the жж 
жж linked list. жж 
ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak 222222222222 24222222244 424222222222222222 7) 
ntransistor() 

1 
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trans *сїїгг; 
int done; 
curr=header_newn->tail; 
done=FALSE; 
Check=FALSE; 
/жжжжжжжжжжжжжжжжжжж жж жж жж жж жж ж жж жж жж ak ak ak ak ak 
** Increment header_newn->length which is the length for жж 
** printing. жж 
жжжжжжжжжжжжжжжжжжжжжжжж ж ж ж ж ж ж ж ж ж ж жо ж ж ж ж жо ж k ak k ak k kak ak ak ak ak ak ak ak ak ж ж / 
header_newn->length++; 
while(!done) 


J| X oko oko ЕЖ ЖЖ АЕ ЖЖ ЖЖЖ ЖЖ ЖЖЖ 
** Create a node in the link list to hold the transistor жж 
** information. жж 


xk xk kc ok ж ж ж ak ak ak ak ak ak ak ж о ж ж ak k ak ak юю ak ak ak ak ak ak ak кю кю ж ок / 
newn = NewNode(); 
newn->Type=malloc (sizeof (char)*strlen(buffer+1)) ; 
strcpy (newn->Type, buffer) ; 

зе жо жо жо Oo ok RR ka ka kk kak kak kak ak ak ak ak ak ak ak ak ak ok 

** Is this the first entry on the list? If not, this is the жж 

жж last entry. ++ 

ЖЖЖ ЖЖЖ ЖЖЕЖЖЖ Ж ЖАКЕ Ж ЖЖ ЖАКЕ ЖЖЖ ЕӘЖЕӘЖЕӨЖЕЖЖЖЕЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖжжжЖ/ 

if (header_newn->head==NULL) 

1 

header. newn-^5head-newn; 

header_newn->tail=newn; 

} 

else 

{ 

header_newn->tail=newn; 

curr-»next-newn; 


} 


OO Ok ak ak A ak ak ak ak ak ok ok kk kk ok ok OK IK i ak ak kak ok ak kok ak ak ak ak ak ak 

** Within a sim file, each transistor’s information is жж 

** contained on a single line. Successive calls are made to жж 

жж filler() to get the next information field. Since xloc and  *x 

** yloc are optional fields Check is see in filler at the end  *x 

** of a line. жж 

Ж ЖЖЖ ЖЖЖ ж ж ж ж ж ж жо ж ж ж ою юю юю kk ik ak ЖЖ ЖЕЖ ЖЕЖ ЕЖЖЖЖЖЖЖЕ ЖЖ ЖЖ. / 
while(!(Check)) 

{ 

Рі ет (); 

newn-^5gate-malloc(sizeof(char)*strlen(buffer)*1); 

strcpy(newn-»gate,buffer); 
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filler(); 
newn->source=malloc(sizeof(char)*strlen(buffer)+1); 
strcpy(newn->source, buffer) ; 

filler(); 

newn->drain=malloc(sizeof (char)*strlen(buffer)+1); 
strcpy (newn->drain, buffer) ; 

filler(); 
newn->length=malloc (sizeof (char) *strlen(buffer)+1) ; 
strcpy (newn->length, buffer) ; 

ттер); 
newn->width=malloc (sizeof (char)*strlen(buffer)+1) ; 
strcepy(newn->width, buffer) ; 

filler ()s% 
newn->xloc=malloc (sizeof (char)*strlen (buffer) +1) ; 
strcpy (newn->xloc, buffer) ; 

filler(); 
newn->yloc=malloc (sizeof (char)*strlen(buffer) +1) ; 
strcpy(newn->yloc, buffer) ; 


done-TRUE; 
/жжжжж жж жж жж жж жж Жжжж Жжжж Жжжж OK A ЖЖ ЖЖЖ ж ak ok ak ak ak ak ak ak ak 
** This assists the main program in preparing for the next жж 
** interation of this function call by getting the first жж 
** character in the next line on the sim file. ку 


Жжжж Жжжж жж жж жж жж Жжж жж жж жж ж жж жж ж ж ЖЖ ЖЖ ЖЖ Жок ЖЖ ЖЖ ЖОЖ ЖОЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖ / 
filler(): 
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D. INVERTER AND PASSGATE RECOGNITION FUNCTION 


І яєжжжжжжжжюжжжжжжжжжжжжжжжжж ж юю K k K K k ж ж ж ж юю ж ж ж ж K ak a a a a ak a ak k k K K K K K 


жж JOEL V. SWISHER Inverter.c + 
** This function builds the inverters and places it in the Mk 
** linked list. жж 


жо жо ж ж жо ЖЖЖ ЖЖЖЖХЖЖЖЖЖЕЖЕЖЕЖЖЖЖжЖЖжжжжж / 


#include "rec.h" 


invpass() 

{ 

ant done; 

int complete; 
int stop,found; 


trans *second, *first; 
trans *previst, *prev2nd; 
pass *currl; 
inv ШЕШІ. 
first=header_newp->head; 
second=header_newn->head; 
previst=first ; 
prev2nd=second; 
PEA A A A E A E E k k k k k kk k k k k k k k k k k k GK KK Ik k k K a k k k K k 


** Go through the transistor list to find an invertor or t 
** passgate. ЖЕ 
ЖЖЖ ЖЖЖЖЖ ЖЖЖ kK a a ka / 
stop=FALSE; 

while ((first!=NULL) &&(stop==FALSE) ) 

{ 


complete=FALSE; 
done=FALSE; 
while ( (second! =NULL) &&(! done) ) 
T 
found=FALSE; 
J F F k ak k ak ak ak k ak ak ak ak k ak Ko ko ж ж ж ж ж ж K ж ж ж ж жо K Kk ÞK k ÞK k ok ak ok ak ak ok 
** Is it an invertor? жж 
OIG ЖЕЖ k k k k k k k ЖЖ ЖЖ жж / 
if(((strcmp(second->gate,first->gate))==0)&&k 
((strcmp(second->drain,first->drain))==0)&& 
(((strcmp(second->source ,"Vdd"))==0)] | 
((stremp(first->source,"Vdd"))==0) )&& 
(((stremp(second->source ,"GND"))==0) | | 
((strcmp(first-»5source,"GND"))--0))&& 
((stremp(first->source ,second->source) )!=0)&& 
((strcmp(second->Type ,first->Type) ) !=0)) 
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{ 
found-TRUE; 
} 
else if(((strcmp(second-»gate,first-»gate))--O)&& 
((strcemp(second->source ,first->source) )==0)&& 
(((stremp(second->drain,"Vdd"))==0) | | 
((stremp(first->drain, "Vdd") )==0))&& 
(((stremp(second->drain, "GND"))==0) || 
((stremp(first->drain, "GND") )==0))&& 
((strcemp(first->drain, second->drain)) !=0)&& 
((strcmp(second->Type,first->Type) ) !=0)) 


found=TRUE; 
у 
else if(((strcmp(second-»gate,first-»5gate))--0)&& 
(CCCCstremp(second-»source,first-»drain))--0)&& 
(((stremp(second->source,"Vdd")) !=0) || 
((stremp(second->source,"GND")) !=0)))&& 
((((stremp(second->drain, "Vdd") }==0)&& 
((stremp(first->source,"GND"))==0)) || 
(((stremp(first->source,"Vdd") )==0)&& 
((stremp(second->drain, "GND"))==0)))) 1 
((((stremp(second->drain,first->source) )==0)&& 
(((stremp(second->drain, "Vdd")) !=0) | | 
((strcemp(second->drain, "GND")) !=0)))&& 
((((stremp(second->source , "Vdd") )==0) && 
((stremp(first->drain, "GND"))==0)) || 
(((stremp(first->drain, "Vdd"))==0)&& 
((strcemp(second->source,"GND"))==0)))))&& 
((strcemp(second->Type,first->Type) ) !=0)) 


{ 
found=TRUE; 

} 
if (found==TRUE) 

{ 
зе ж ж жо oko Ж Ж ЖЖЖ ЖЕ Ж ЖЖ ЖЖ ЖЕЖ жо ж ж ж ж k 
** Increment header_invert->length which is the length for жж 
жж printing. Set done since an inverter has been found. жж 


ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ Ж Ж Ж ЖЕ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ж о кж кк Кж жж жж ж 
head_invert->length++; 
curr=head_invert->tail; 


done=TRUE; 
як ж жо ою Ж юю юю ж Ж Ж Ж юю GRR a dak tei 
** Create a node in the link list to hold the transistor жж 
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** information. жж 
JO OOo ig aK КККК ЖКК ЖК жж Ж 
newinv = NewlInvert(); 

DOO OGG ЖЖ ak ak dk ak acai ak ae acai ak ak ak ak К 
** Is this the first entry on the list? If not, this is the жж 
** last entry. жж 
ЖЖ ЖЖЖЕЖЖ ЖЖЖ Ж mg ok ko ж ж жж ж 
if (head_invert->head==NULL) 

head_invert->head=newinv; 

head_invert->tail=newinv; 
else 

head_invert->tail=newinv; 

сагг->пехі=пеміпу; 


) 


/жжжжжжжжжж жж жж жж ж жж жж ж жж Жжжж ж жж жж жож kk a kk kak a a k k ak ak a k k k k ok 


** Place the appropriate data into the inverter's fields. жж 
ЖҰ ЖЖЖ ЖЖЖ ЖӘКЕН ӘЖЕ Kk kk kk kk kk ak ak k ok ak ak ak ak ak / 


newinv->gate=malloc (sizeof (char)*strlen(first->gate) +1); 
strcpy (newinv->gate,first->gate) ; 
if ((stremp(first->Type,"p")==0)) 

{ 
newinv->drain_ptype=malloc (sizeof (char)*strlen(first->drain) +1); 
strcpy (newinv->drain_ptype,first->drain) ; 
newinv->drain_ntype=malloc (sizeof (char) *strlen(second->drain) +1) ; 
strcpy(newinv->drain_ntype,second->drain) ; 


newinv->source_ptype=malloc (sizeof (char) *strlen(first->source)+1) ; 
strcepy (newinv->source_ptype,first->source) ; 
newinv->source_ntype=malloc (sizeof (char) *strlen(second->source) +1) ; 
strcpy(newinv->source_ntype,second->source) ; 


newinv->length_ptype=malloc (sizeof (char)*strlen(first->length) +1) ; 
strcpy (newinv->length_ptype,first->length) ; 
newinv->length_ntype=malloc (sizeof (char) *strlen(second->length) +1) ; 
strcpy (newinv->length_ntype,second->length) ; 


newinv->width_ptype=malloc (sizeof (char) *strlen(first->width) +1); 
strcpy(newinv->width_ptype,first->width) ; 
newinv->width_ntype=malloc (sizeof (char) *strlen(second->width) +1) ; 
strcpy (newinv->width_ntype,second->width) ; 
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newinv->xloc_ptype=malloc (sizeof (char)*strlen(first->xloc)+1); 
вігсру (newinv->xloc_ptype,first->xloc) ; 
newinv->xloc_ntype=malloc (sizeof (char) *strlen(second->xloc)+1) ; 
strcpy (newinv->xloc_ntype,second->xloc) ; 


newinv->yloc_ptype=malloc (sizeof (char)*strlen(first->yloc)+1); 
strcpy(newinv->yloc_ptype,first->yloc) ; 
newinv->yloc_ntype=malloc (sizeof (char) *strlen(second->yloc)+1) ; 
strcepy(newinv->yloc_ntype,second->yloc) ; 

} 

else 

{ 
newinv-»5drain.ntypesmalloc(sizeof(char)*strlen(first-»5drain)*1); 
strcpy(newinv->drain_ntype,first->drain) ; 
newinv->drain_ptype=malloc(sizeof(char)*strlen(second->drain) +1) ; 
strcpy (newinv->drain_ptype,second->drain) ; 


newinv->source_ntype=malloc (sizeof (char)*strlen(first->source) +1) ; 
strcpy(newinv->source_ntype,first->source) ; 
newinv->source_ptype=malloc (sizeof (char) *strlen(second->source)+1) ; 
strcpy (newinv->source_ptype,second->source) ; 


newinv->length_ntype=malloc (sizeof (char) *strlen(first->length) +1) ; 
strcpy(newinv-»5length ntype,first-»length); 
newinv->length_ptype=malloc (sizeof (char)*strlen(second->length) +1) ; 
strcpy (newinv->length_ptype,second->length) ; 


newinv->width_ntype=malloc(sizeof (char) *strlen(first->width) +1); 
strcpy (newinv->width_ntype,first->width) ; 
newinv->width_ptype=malloc (sizeof (char) *strlen(second->width) +1) ; 
strcpy (newinv->width_ptype,second->width) ; 


newinv->xloc_ntype=malloc (sizeof (char)*strlen(first->xloc)+1); 
strcpy (newinv->xloc_ntype ,first->xloc); 
newinv->xloc_ptype=malloc (sizeof (char) *strlen(second->xloc) +1); 
strcpy (newinv->xloc_ptype ,second->xloc) ; 


newinv->yloc_ntype=malloc (sizeof (char)*strlen(first->yloc)+1); 
strcpy (newinv->yloc_ntype,first->yloc) ; 
newinv->yloc_ptype=malloc (sizeof (char)*strlen(second->yloc)+1); 
strcpy (newinv->yloc_ptype,second->yloc) ; 
i 

[DAC O AAA КЖ ж k k k k 
** Remove the transistors that now constitute an inverter. жж 
жж ІТ the transistor lists’ head or tail pointer are to be жж 
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жж deleted change the head or tail. Delete the used transistors ** 
** and decrease the transistor lists’ length. жж 
FO GoGo ж ж ж ж ж ж ж ж ж ж ож k k k k k ж жо ж ж / 
if ((header_newp->length==1) && (header_newn->length==1) ) 
{ 
header. newn-»length-*O; 
header_newp->length=0; 
curr=head_invert->tail; 
break; 
} 
if (header_newn->tail==second) 

{ 

header_newn->tail=prev2nd; 

prev2nd->next=NULL; 

complete=TRUE; 


ў 
if (header. newn-»head--second) 
1 
header_newn->head=second->next; 
i 
if ((second!=prev2nd)&& (complete !=TRUE) ) 
{ 
prev2nd->next=prev2nd->next->next ; 
second=second->next ; 
} 
else 
{ 


ргеу2па=ргеу2па->пехї; 
second=second->next; 
} 


if (header_newp->tail==first) 


Stop=TRUE; 
header_newp->tail=previst; 
previst->next=NULL; 


} 
if (header_newp->head==first) 
t 
header_newp->head=first->next ; 
} 
if ((first!=previst)&&( stop!=TRUE)) 
{ 
previst->next=previst->next->next; 
first=first->next; 
) 
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else 
1 
previst=previst->next ; 
first=first->next; 
} 
header_newn->length--; 
header_newp->length--; 
} 
} 
curr=head_invert->tail; 
) 
/жжзж жж Жж ЖЖЖ ЕЖ ЖЖЖ ЖЖЖ ЖЖ ЕЖ Ж Ж ЖЖЖ ЖЖ ЖЖ Ж Ж ЖЖ Ж ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ Ж Ж 
** Is it a passgate? жж 
* жж жж жж жж жж Жж ЖЖЖ жж ЖЖ ЖЖЖ Ж Ж ж юю ж ж ЖЖ ЖЖЖ кж жж жж жж жж жж 
else if(((((stremp(second->source,first->source) )==0)&& 
((stremp(second->drain,first->drain))==0)) || 
(((stremp(second->drain,first->source) )==0) && 
((stremp(second->source ,first->drain))==0)))&& 
((stremp(first->gate,"GND")) !=0)&& 
((stremp(second->gate,"GND")) !=0)&& 
((stremp(first->gate,"Vdd") ) !=0)&& 
((stremp(second->gate,"Vdd") )!=0)) 
[KR RK RK RoR KK KK KK KR ROK KK aK RK KK Ж ЖЕЖ Ж ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ Ж 
** Increment header_passgate->length which is the length for жж 
жж printing. Set done since an passgate has been found. жж 
ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЕЖ Ж ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЖЖЖЖЕЖЖЖЖЖЖЖжжжжж./ 
head passgate-»length**; 
curri=head_passgate->tail/; 


done=TRUE; 
/жээжжжж ж Жж Ж kok RK ok kk a ak ak ak a 3k ak ak ak ak k ak ak k ak ж ok ok ak ak ak ak ok 
** Create a node in the link list to hold the transistor жж 
*x information. > 


222222224222 22222222222222224242222222222422%% 55297) 
newpass = NewPass(); 

/жжжжжж ж ЖЕЖ Ж Ж ЖЖЖ Ж Ж ЖЖ ЖЖЖ ЖЖ Ж ЖЖ ЖЖЖ a RK akk k k ok ak ak ak ak ak k 
** Is this the first entry on the list? If not, this is the жж 
** last entry. жж 
ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ЕЖ ak ak ak ak ak ak ak ak ak ak ak ak Ж Ж ЖЖЖЖЖ Ж жж жж жж жж 
if (head_passgate->head==NULL) 

{ 

head_passgate->head=newpass; 

head_passgate->tail=newpass; 


} 
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else 
{ 
head passgate-»5tail-newpass; 
currli-^5next-newpass; 


y 


/жжжжжжжжжжжжжжжжжжжж жж жжжж жж жж жж ж ж жж к ж ж ж К 


** Place the appropriate data into the passgate's fields. жж 
жж жж жж жж жож жж жож ж Жжж ЖЖ ЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ жож ж ж ж ж ж ж ж ж ж ж 2k ж ж ж ж ж / 


newpass->drain=malloc (sizeof (char)*strlen(first->drain)+1) ; 
strcpy (newpass->drain,first->drain) ; 
if ((stremp(first->Type,"p")==0)) 

{ 
newpass->gate_ptype=malloc (sizeof (char)*strlen(first->gate)+1) ; 
strcpy (newpass->gate_ptype,first->gate) ; 
newpass->gate_ntype=malloc (sizeof (char) *strlen(second->gate) +1) ; 
strcpy (newpass->gate_ntype,second->gate) ; 


newpass->source_ptype=malloc (sizeof (char) *strlen(first->source)+1) ; 
strcpy (newpass->source_ptype,first->source) ; 
newpass->source_ntype=malloc (sizeof (char)*strlen(second->source) +1) ; 
strcpy (newpass->source_ntype,second->source) ; 


newpass->length_ptype=malloc (sizeof (char)*strlen(first->length)+1) ; 
strcpy (newpass->length_ptype,first->length) ; 
newpass->length_ntype=malloc (sizeof (char) *strlen(second->length) +1) ; 
strcpy (newpass->length_ntype,second->length) ; 


newpass->width_ptype=malloc (sizeof (char)*strlen(first->width) +1) ; 
strcpy (newpass->width_ptype,first->width) ; 
newpass->width_ntype=malloc (sizeof (char) *strlen(second->width) +1) ; 
strcpy (newpass->width_ntype, second->width) ; 


newpass->xloc_ptype=malloc (sizeof (char) *strlen(first->xloc) +1); 
strcpy (newpass->xloc_ptype,first->xloc) ; 
newpass->xloc_ntype=malloc (sizeof (char) *strlen(second->xloc) +1) ; 
strcpy (newpass->xloc_ntype, second->xloc) ; 


newpass->yloc_ptype=malloc (sizeof (char) *strlen(first->yloc)+1) ; 
strcpy (newpass->yloc_ptype,first->yloc) ; 
newpass->yloc_ntype=malloc (sizeof (char)*strlen(second->yloc) +1) ; 
strcpy (newpass->yloc_ntype,second->yloc) ; 
} 
else 


1 
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newpass-»gate ntype-malloc(sizeof(char)*strlen(first-»gate)*1); 
strcpy (newpass->gate_ntype,first->gate) ; 
newpass->gate_ptype=malloc (sizeof (char) *strlen(second->gate) +1) ; 
strcepy(newpass->gate_ptype,second->gate) ; 


newpass->source_ntype=malloc (sizeof (char) *strlen(first->source)+1) ; 
strcpy (newpass->source_ntype,first->source) ; 
newpass->source_ptype=malloc (sizeof (char)*strlen(second->source) +1) ; 
strcpy (newpass->source_ptype ,second->source) ; 


newpass->length_ntype=malloc (sizeof (char)*strlen(first->length) +1) ; 
strcpy (newpass->length_ntype,first->length) ; 
newpass->length_ptype=malloc (sizeof (char)*strlen(second->length) +1) ; 
strcpy (newpass~->length_ptype ,second->length) ; 


newpass->width_ntype=malloc (sizeof (char) *strlen(first->width) +1) ; 
strcpy (newpass->width_ntype,first->width) ; 
newpass->width_ptype=malloc (sizeof (char) *strlen(second->width) +1) ; 
strcpy(newpass->width_ptype,second->width) ; 


newpass->xloc_ntype=malloc (sizeof (char)*strlen(first->xloc)+1) ; 
strcpy (newpass->xloc_ntype,first->xloc) ; 
newpass->xloc_ptype=malloc (sizeof (char)*strlen(second->xloc) +1) ; 
strcpy (newpass->xloc_ptype,second->xloc) ; 


newpass->yloc_ntype=malloc(sizeof(char)*strlen(first->yloc)+1) ; 
strcpy (newpass->yloc_ntype,first->yloc) ; 
newpass->yloc_ptype=malloc (sizeof (char)*strlen(second->yloc)+1); 
strcpy (newpass->yloc_ptype,second->yloc) ; 

T 


/жжжжжжжжжжжжжжжжжжжжжжжжжж жж жж ж жж жж k k ok 


жж Remove the transistors that now constitute an passgate. жж 
жж ІТ the transistor list's head or tail pointer are to be жж 
** deleted change the head or tail. Delete the used transistors жж 
** and decrease the transistor lists' length. жж 


OOK жж ak 3k k k ak k kk ЖЖ Ж Ж ЖЖЖЕЖЖЕЖЖЕЖжеж/ 
if((header_newp->length==1)&&(header_newn->length==1)) 

{ 

header_newn->length=0; 

header_newp->length=0; 

curri=head_passgate->tail; 

break; 

} 


if (header. newn-»5tail--second) 
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header newn-^5tail-prev2nd; 
prev2nd->next=NULL; 
complete=TRUE; 


} 
if (header_newn->head==second) 
{ 
header_newn->head=second->next; 
) 
if ((second!-prev2nd)£&£(complete!-TRUE)) 
4 
prev2nd->next=prev2nd->next->next ; 
second=second->next ; 
} 
else 
{ 


prev2nd=prev2nd->next ; 
second=second->next; 


} 
if (header, newp-^5tail--first) 
1 
Stop-TRUE; 
header newp-»^tail-previst; 
previst->next=NULL ; 
} 
if (header newp-^5head--first) 
1 
header, newp-^5head-first-»^next; 
} 
if ((first!=previst)&&( stop!=TRUE) ) 
{ 
previst->next=previst->next->next ; 
first=first->next; 
} 
else 
{ 


previst=previst->next; 
first=first->next; 
} 

header, newn-^5length--; 

header, newp-^5length--; 

} 
} 
curri=head_passgate->tail; 
) 


зо ж ж жо ж ж ж ж Ж юю юю Ж юю кю юю юю ж ж ЖЕЖ ЖЕЖ ЖЕЖ ЖЖ ЖЖЖ Ж 
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** else go to the next transistor. жж 
ЖЖЖ ЖАО жо ЖА о ж ЖАО ЖАЖА ЖЖЖ ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ ж ж ж ж ж жо ж ж / 


else 
í 
prev2nd=second; 
second=second->next; 
Т 
} 


/жжжж жж жж жж жж жож жож Жжжж ож okc ok жож жож жж Жжжж жж жож жож жож жож жж жож жж жж ж жж ж жж ж ak ak ok ak akc ak ak К 


** go to the next transistor. zx 
Жжжж Жжжж жж кк к К К К К К К К К жк 
if (Cheader_newp->length==0) || (Cheader_newn->length==0) ) break; 
{ 
if (done!- TRUE) 

1 

previst-first; 

first-first-»next; 

} 
second=header_newn->head; 
prev2nd=second ; 
n 
T 
J 
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E. LEVEL 1 RECOGNITION FUNCTION 


/жжжжжжжжжжжжжж жж ж ke ok oke Жжжж жж ЖА АЕ Ж юю ж ою ж ж жо ж ж ж ж ж ж ж ж 


жж JOEL V. SWISHER Thesis #2 ЖЖ 
** This program reads a.sim file as input. Then searches that жж 
жж file for possible levell1 devices. жж 


ak ak k k ak ak ak K ak 3k ak ak k ak K 3k 2k k ak 2k ж 3k 3k k ak Жжжж ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖЖЖЖЖЖ / 


#include "rec.h" 
level_one() 


í 


/жжж жж жж жж жж жж ж жж ж жж жж ж ка ака ЖӘ АЭА ak ak ak ak 


** The following pointers to trans are used to find 1еуе11 жж 
** devices. ae 
FO or жж ж 
trans *first, *previst, *second, *prev2nd; 
/ OOOO oo с ak ak ak ak ak ak жо жо о ж k k жо ak ake ak 
** The following are used as flags when certain characteristics ** 
** have been found for the transistors in levell devices. жж 
Ж ЖЖЖ ЖЕЖ ak ae ЖА ЖА ж ж ж ж ж 
enar c; 
int nfound,pvdd; 
/жжж жж жж жож ж юю юю ж жж о ж ж Ж ою о ж жо о Ж ж ak ake ak ake ak ak ak ok 
** The following are counters. жж 
RC 3k ak ak a 3k 3k 3k ak ak 3k 3k ak 3k 3k ak ak ak 3k ak ж жж ж k 3k 3k 3k ak 3k k 3k ke 3k 3k 3k жо о ж ж ж 
int ij; 
first=header_newp->head; 
previst-lIirst, 
попр=0; 
numn-O; 
numdevice=1; 
numtrans=1; 
ground=FALSE; 
nfound=FALSE; 
pvdd=FALSE; 
while (first! =NULL) 

E 


/жжжжж жж жож жож жж жож жож жож жж жож ж ЖЖ ЖОЖ kc ok okc okcokcoke okc ke okc okc okc okcokcookc oke ok oke ok ЖЖ ЖОЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖ ЖЖЖЖ Ж 


** Is this the second time through on the same device. жж 
Жжжж жж жж ж жж ж ж АКА А е Ж Ж ЖЕ ЖЖЖ ЖЖЖ k k k k k / 


if (nf ound==TRUE) 
{ 
nfound-FALSE; 
checkp(nump,numtrans-1); 


ү 
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/жжжжж жж жожжжж жож жож жож Жжжж жж Жж ЖЖ Ж ЖЖЖЖ Ж Ж ЖЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖЖ Жжжж ЖЖЖ Ж 
** This is the first time through for this device. жж 
жж Find a transistor that is connected to Vdd. жж 
ж жж жжж ж Жжжж жж ЖЖ жож Ж Жжж Ж ЖЖЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖоК ЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖЖ / 
else if(((strcemp(first->gate,"Vdd"))==0) || 
((stremp(first->drain,"Vdd") )==0) || 
((stremp(first->source ,"Vdd") )==0) ) 


stacknum-1; 
Push(first); 
combinep(first,previst); 
pvdd=TRUE; 
nump-numtrans-i1; 
nfound=FALSE; 
/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жжжжжжжжжжжжжжжжжжжжжжжжжжжж 
** Find all of the n-type transistors that connect to the p-type** 
** transistors already found. жж 
ж жж жж жж жж ж жж жж жж жож Жжж жж ож жож ж жож Жж Жж k k 3k 3k жж ЖЖЖ ЖЖЖ ж ж 4% / 
for (i=1; i<=nump; i++) 
{ 
if (nfound==TRUE) break; 
second=header_newn->head; 


И жжжжжжжжжжжж жж жж жж жж жж жж жж kK OK ck a ak kk юю кю - 


жж If there are no more n-type transistors then exit loop. жж 
Жжжж жж жж жж ж ж жж жж ж ж ж ж ж ЖЖЖЕЖЖЕЖж/ 
if (second==NULL) break; 
prev2nd=second ; 
БІЗ 332222222222 222222242224 222 2 ak k ik 3k ak ok ak ak ak 
** Does the n-type transistor connect to the p-type transistor? жж 
ak akak akak ak ak ak akak ak k ak жж жж ək ək ək ək ж i ka ж ж жж ж 


while((second!=NULL)&&(nfound==FALSE)) 


{ 
if (((stremp(second->source,leveli[numdevice] [i] ->source))==0) | | 
((stremp(second->source, leveli1 [numdevice] [i] ->drain) )==0) | | 
((stremp(second->drain, leveli [numdevice] [i]->source) )==0) || 
((strcemp(second->drain, levell [numdevice] [i] ->drain) )==0)) 
{ 
stacknum=1; 
Push(second) ; 
combinen(second, prev2nd) ; 
nfound=TRUE; 
} 
else 
{ 


prev2nd-second; 
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ѕесопа=ѕесопа->пех+ ; 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жжжжж жж ak ak ak 3k ak ak ak 3K ak ak k ak ak ak ak ak ak ak ak ak ЖК 
** Has a p-type transistor which connects to Vdd been found? жж 
** Yes, has a matching n-type been found? No, error in .sim жж 


** file because a Vdd transistor must go to an n-type sometime. ** 
ЖЕЖЖЖЖ ЖЖ ЖЖЖЕЖЖ ЖЖК ЖКЖ ЖЕ КЕ ЖЖЖ ЖАК skal ak ak ake ake ake ake ake ak: ak ak ake ake ak ake ake ak ake жж ж ж / 
if ((pvdd==TRUE) && (ground==FALSE) ) 
í 
tcount [numdevice]=numtrans-1; 
еггог2(); 
printf("Do you want to quit and check your .sim file?(y or n)"); 
c=getchar(); 
while((c!=’y’)&&(c!='n’)) 
{ 
puutf("(y or n)"); 
c=getchar(); 
} 
if(c=='y’) 
{ 
print_stats1(); 
print, leveli(); 
exit(0); 
} 
else 
i 
ground-TRUE; 
) 
) 
/жэжжжжжжяжж жж жж ж ж к Ж ЖАК Ж ЖЖ Ұ ЖЕ ЖЖЖ ЕЖ ЖЕ ЖЖЖ ЖЖ ЖЕ ЖЖЕЖЖЖК ЖЖ ЖЖЖ Ж ЖСЖ Ж 
** Has a p-type transistor which connects to Vdd been found? жж 
** No, continue the search through the linked list. жж 
жжжжжжжжжжжжжжжжжжжжжжж ж жж жж жж жж жж ж ж жж ak ak ak ake ak ake ak ak ak ake ak / 
else if(pvdd--FALSE) 
1 
previst=first; 
first=first->next ; 
} 
/ 3k FORO a kk жж ж ake ak ak ak ak ak ak ake ak ake ake ake k ж ak 
жж À partial levelli device has been found. Repeat the loop and жж 
жж see if there is another transistor in this device. жж 
ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЕЖ ЖЖ ЖЖЖ ЖЕЖ ЖЖЖЕЖ ЕЖ ЖЖ ЖЕЖ ЖЖ kok ak ak ak lk ж ak ak ak ak ak ak ako ak ak ak ak ake ake ak ake / 
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else if(nfound--TRUE) 

( 
first=header_newp->head; 
previst-first; 


} 


уе EE АА ЖЖЖЖЖЖЖЖЖЖЖЖЖЖ 


** A leveli device has been found reset the search pointers and ** 
** gee if there is another leveli device in the circuit. жж 
Жжжж жж жж ж жж Жжжж жж жж ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖ Жжж жж жж жж ЖЖ ЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖЖЖЖЖ / 


else 

1 
tcount [numdevice]=numtrans-1; 
numdevice++; 
numtrans=1; 
ground=FALSE; 
nfound=FALSE; 
pvdd=FALSE; 
if (header_newp->length==0) break; 
else 
first=header_newp->head |; 
previst=first, 

} 
} 
[EK KK ak k ak k ЗЕ ak k Ж k АЖ ЖЖ ЖЖ k k о k k k k k k k k k k 
** Determine whether above section was exited before numdevice ** 
** was incremented. 
xk ok ak ak okc ok okc ok ok ak k k ak ak ak ak k жж ж жж жож ЖЖЖ ЖЖ ЖЖЖЖ Ж ЖЖ Ж ЖЖ ЖЖЖЖ Ж ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖ / 
if (nfound--TRUE) 
{ 
tcount [numdevice]=numtrans-1; 
nfound=FALSE; 


numdevice-**; 

УЖЖ ok ok Ж юю Ж Ж Ж ЖЕ ЖЕ ЖЕ ЖЖЖ Ж 
** There are no transistors connected to Vdd left connect * 
** the remaining transistors in the file. жж 


222222422 22242224424444542222442224442242224424222242222222242242%/4 


| EE АЯ ЖЕ ЭА КЖ ою Ы Ж k k k ak ж ж GK k k k k k k 


жж Combine the two transistor lists for easy recursive compares. ** 
oe ж k k k k жж жо ж ж ж ж ж ж ж ж о ж ож жо ж ж о о kk о о ок / 
header. new *» create(); 

if (header newp-»head!sNULL) 

{ 


header_new->head=header_newp->head; 
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header_newp->tail->next=header_newn->head; 
) 
else 
1 
header. new-»5head-header. newn-^5head; 
) 
header_new->tail=header_newn->tail; 
first = header_new->head; 
/ OOOO OK a ж ж ж ж жо ж ж ж ж жо ж ж ж жж жж жж ЖЖ Ж 
жж Треге аге по transistors connected to Vdd left connect жж 
** the remaining transistors in the file. жж 
ak ak ak 3k ak ak K ak 3k ak ЕЖ kak ЖЖ ЖЖ КЖ КЖ Ж Ж ЖЖ ЖЖ ӘЖЕ ЖЖ ж ж жо жо ж ж жжж ж / 
while(first!=NULL) 

{ 

stacknum=1; 

numtrans=1; 

previst=first ; 

Push(first); 

combine(first,previst); 

first «з header. new-»head; 

tcount [numdevice]=numtrans-1; 

numdevice**; 

} 

) 
J > 2 2k ж ж ою ж жо I IG ak ak ak ж ж жо ak ok 2k akc ok ak ok ж жо ж жо ж ж жо жо ж жо ж ж ж жо ж ж жо ж 
** Prepare numdevice counter for printing. жж 
жжж ж ж ж ж ж I ЖЖЖ ЖЖЖ А ЖЕЖ ЖЖ Ж ЖЕ ЖЖЖ Ж жо K ak ж жо ж ж ж ж ж жо жо жо ж ж жж ж / 
header_newp->length=0; 
header_newn->length=0; 
пипдеуісезпипдеуісе- 1; 


/жжжжәжәжжжж жж ж жо жо ж ж жо жо ж ж ж ж ою ою жо ж ж ж жо ж жо ж жо ж ж ж ж ж ж ж 2k ok ak ж ж ж ж ж 
жж Function Push(T) жж 
жж This function places the transistor on the stack. жж 


ЖЖ ЖЖ ЖЖЖ ЖЖЖ АЖЕ ЖЕ ЖЕ ЖЕЖ Ж ЖЕ ЖЖ ЕЕ Ж ЖЖЖ ЖЕЖ ЖЖЖ жж Ж / 


Push(T) 

trans «Т; 

1 

stack[stacknum] » T; 

if ((stremp(T->Type,"p"))==0) 
{ 


peount [numdevice] ++; 


} 
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else 
ncount [numdevice]-**; 


stacknum++; 

/ зежжоюж ж ж ж ж ж ж юю ж ж ж ж ж юю ж k ж ж ok dak ik ae ek k k 
** Function Pop() жж 
** This function removes the transistor from the stack and жж 
** places it into the levell array. ++ 
жж ж жж жж ж жж жож жож жж жож ЖЖ ЖЖЖЖ ЖЖЖ Ж ЖЖЖЖ ЖЖ ж ЖОЖ ЖЖ Ж ЖЖ ЖОЖ Ж ЖЖЖЖ Ж Ж ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖ Ж / 
Pop() 

leveli[numdevice][numtrans] » stack[--stacknum]; 

numtrans**; 

/жжжжжжжжж жж жж жж ж жож жж Жжжж жож жж жж ж Жжж Жж Жж ЖОЖ ЖОЖ ЖОЖ ЖЖ ЖОЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ 
жж Function combine(start,previst) жж 
** This function compares the transistor with all of the жж 
** in the list to find a match. It calls itself recursively жж 
** until all matches are found. жж 


OO ROG Gm Gk kak kok koi ak ae ak ak ak ak kok oak ae / 


combine( start,previst) 
trans *start, *previst; 


trans  *compare; 
int set; 


[oO Oo Gk Ж ж ж ж 


** Remove the transistor that now is part of a level 1 device. жж 


** If the transistor lists' head or tail pointer are to be жж 
** deleted change the head or tail. Delete the used transistor  *x 
** and decrease the transistor lists' length. жж 


дда 
compare - start; 
if (header_new->length == 1) 
{ 
set = TRUE; 
header_new->length = 0; 
header_new->head = NULL; 
start->next=NULL; 
} 
else if(start== header_new->head &&set!=TRUE) 
{ 


header_new->head = start->next; 
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header new-»2length--; 
} 
else if(start== header_new->tail &&set!=TRUE) 
{ 
header_new->tail = previst; 
previst->next=NULL; 
header_new->length--; 
} 
else 
{ 
previst->next=previst->next->next ; 
start->next=NULL; 
header_new->length--; 


} 


/ 6K OK RR aK a oR oe ar ok жж ж ж жж жж 

жж бо to the head of the list to begin the comparisons. жж 

X sk ok ak ak ak ak ak ak ak oke okc ok ak ak ak ож ж о АККАН КЖ oec oe eee x / 

if (header_new->head != NULL) 

{ 

start = header_new->head; 

} 

else start = NULL; 

while(start != NULL) 

{ 

Й з ож ж ж юю ak akak ak ak ak ak ak ak ak ak ak ak ak ж Ж о ak ak ak ak ak ak ak K ak k K ak ak K жов 

жж Аге there any transistors that can be connected into a leveli** 

** device. жж 

kK KK aK dK a aK ok ak ar ak ak ok ok ak akc ak ak akc ak ak akc ak akc ak K ak ak ak akc ak akc akc a akc ak a ak ak ak ak k k ak ak ake ake ake ake ake ak ak ake ake / 

if (((strcemp(start~->source ,compare->source) )==0) | | 

((strcemp(start->source ,compare->drain) )==0) | | 
((strcemp(start->drain,compare->source) )==0) | | 
((strcemp(start->drain, compare->drain) )==0)) 


{ 


з OR KR ak ak kk жжжжжж 


** A match was found, place the transistor on the stack and = 

** find any transistors which connect to it. + 

Жжжж жж жж жж жж жжжжжжж Жжжж жж ж жж жжж ж Жжжж жж жжжжжжжжжжжжжжжжжжжжжжжжжж / 
Push(start); 


combine(start,previst); 
/жжжжж жж жж жжожож жож жож Жж ЖЖЖЖ ЖЖЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖЖ ЖОЖ ЖЖЖЖ ЖК ЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ 


** The recursive call comes back to here. Reset the searching ** 
** pointers to continue the search. жж 
ЖЖЖ ЖЖС ЖАСА ЖЖҚ ЖАСА Ж ak о ж ЖЖС ЖӘ ЖАЖА ЖКЖ Ж жжж жж / 


start=header_new->head; 
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else 


1 


J k a ak ak ak ak kK ok ak ak ak ak a a ak ak ak ak a ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ake ak ak ak ak ak ak ak ake ake ak ak ж k 


** No match was found increment the pointers. жж 
жжжжжжжжжж жж жж ж ж жж жж жж ж жж ж жж 
previst=start; 
start-start-»next; 


) 
й 
/ km ak ak zk ak k ak ak ək ak ak 3k ək ak kk a жж ж жж ж ak ak: ak ak 
** No more transistors to compare this time. Place the жж 
жж into the leveli device array. жж 
OG Ko ЖӘОО "ОАК Ж 
РорО; 
} 
/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жо ж жо ж ж жж жж жо ж 22- 
** Function combinep(start,previst) жж 
жж This function compares the transistor with all of the жж 
жж іп the list to find a match. It calls itself recursively жж 
** until all matches are found. жж 


жжжжжжжжжжжжжжжжжжж жж жж жж жж жж жж ж ж жж жж жж жж ж жж ж 


combinep( startp,previst) 

trans *startp, *previst; 

trans  *compare; 

int set; 
JOO a ar rr ж ж ж ж ж ж ж ж ж ж Ж ЖЖ 


жж Remove the transistor that now is part of a level 1 device. жж 


** If the transistor lists' head or tail pointer are to be жж 
** deleted change the head or tail. Delete the used transistor  ** 
** and decrease the transistor lists' length. жж 


ak ak ak ak ak ak ak akak ak ak ak ak ak ak ak ak ak ak ak ak akak ak ak жж жж А Ж ЖӘ Ж жж жж 
compare = startp; 
if (header_newp->length 
{ 
set = TRUE; 
header_newp->length = 0; 
header_newp->head = NULL; 
startp->next=NULL; 
) 
else if(startp-- header newp-»5head &&set!-TRUE) 
1 


header_newp->head = startp->next; 


= 1) 
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header, newp-»5length--; 

) 
else if(startp-- header, newp-»5tail &&set!-TRUE) 

{ 

header_newp->tail = previst; 
previst->next=NULL; 
header_newp->length--; 

} 
else 

1 

previst->next=previst->next->next ; 
startp->next=NULL; 
header_newp->length--; 

} 
ІкжжжжжжжжжжжжжжжжжжжжЖжжжжжжжЖжжжжжЖжжжЖжжжЖжжжЖжжЖжжжжжжжжжжжжжжжжжжжж ж 
** Go to the head of the list to begin the comparisons. жж 
жо жо ж о ж о ою о ж о о жо ж ж ж ж ж ж ж ж ж ж ж жож жож жж ж жж жож ж ж ж ж ж ж ж / 
if(header_newp->head != NULL) 

{ 
startp = header_newp->head; 
previst=startp; 
} 
else startp = NULL; 
while(startp != NULL) 
{ 
/жжжжжжжжжжжжжж ж жж жж ж жж жож жж ж жж жж жж жж жж жж жж жж жжжжжжжжжжжжжжжжжжжж жж 
** Are there any transistors that can be соплесїеа 1пїо а 1еуе11** 
** device. жж 
жжжжжжжжжжжжжжжжжжжжжжжжж жж жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж / 
if((((stremp(startp->source ,compare->source) )==0)&& 
((strcemp(startp->source,"Vdd") ) !=0)) I 
(((stremp(startp->source ,compare->drain) )==0) && 
((strcemp(startp->source,"Vdd"))!=0)) || 
(((stremp(startp->drain,compare->source) )==0) && 
((stremp(startp->drain, "Vdd"))!=0)) || 
(((stremp(startp->drain,compare->drain) )==0) && 
((stremp(startp->drain, "Vdd"))!=0))) 
Ju 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жж жж жж жж жж жж 


** A match was found, place the transistor on the stack and жж 

** find any transistors which connect to it. ** 

OKO OOO ORO ok Ko RG ж k k kk kak k / 
Push(startp) ; 


combinep(startp,previst) ; 
[oma Oa Gok ir k kk k k kk k k k Ж ж Ж 
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** The recursive call comes back to here. Reset the searching ** 

** pointers to continue the search. жж 
compare=stack[stacknun] ; 

OOO жо жо жо о жо о Ж Ж ж Ж KR ЕЕ ж жо k k жо a k k жж жж 


startp=header_newp->head; 


else 


í 


J > k ak ak ak KR RR ak ak ak ak ak ak ak Ж Ж жж КК ж КЖК ж 3k ЖСЖ Ж 


** No match was found increment the pointers. жж 
ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖжжжж/ 
previst=startp; 
startp=startp->next ; 


} 

} 

Ижжжжжжжжжжжжжжжжжжжжжжжжжжжж ЖЖ жж к к ak k ak ok 
** No more transistors to compare this time. Place the жж 
** into the 1еуе11 device array. жж 
ЖЖ ЖЖЖЖЖХЖЕЖЖЖЖЖЖЖ Ж ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЖЖЖЖЕЖЖЖЖЖЖЖ ЖЖ / 
Pop(); 

} 

/ жжжжжжжжжжжжжжжжж ЖЖ Ж ЖЖ ЖЖ ЖӘКЕ ЖЖЖ ЕЖ ЖЖЖ ЖЖЖ Ж ЖЕЖ ЖЖ 
жж Function combinen(startn,previst) жж 
жж This function compares the transistor with all of the жж 
** in the list to find a match. It calls itself recursively жж 
** until all matches are found. жж 


ЖЖЖ ЖЕЖЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЕЖ ЖЖ ЖЖЖ ЖЕ ЖЖ Ж ЖЕЖ ЕЖ ЖЖ ЖЖ ЕЖ жо жо ж ж ж ж жжж / 


combinen( startn,previst) 
trans *startn, *previst; 


trans  *compare; 
int set; 


compare = startni; 
/жжжжжжжжжжжжжжжжжжжжжжж k kk k ak ak k kkk kak k ak Ж Ж Ж ak ak ak ak ak ж ж k k kk k k 


жж Does this n-type transistor connect to ground? жж 
ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ Ж ak ak ж ж ж ж жж жж жж 


if (C(strecmp("GND",startn-5source))s20)|| 
((stremp("GND", startn->drain) )==0)) 
{ 
ground-TRUE; 
) 


ж жжжжжжжжжжжж ЖЖ ж ж жо жо жо ж ж ж жо жо жо ж ж ж жо k k kk k ak ak жо kk о ak ak ak ak ak 


жж Remove the transistor that now is part of a level 1 device. жж 
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** If the transistor lists' head or tail pointer are to be жж 
жж deleted change the head or tail. Delete the used transistor  ** 
** and decrease the transistor lists' length. t 
ж жжжжж жж ж жж жж ж жж жж Жжжж k k ж ж ж ж жо k ж kok ak ok ok ak ak ak a ak ak ak ak ak ak ak / 
if (header_newn->length == 1) 

{ 

set = TRUE; 

header_newn->length = 0; 

header_newn->head = NULL; 

startn->next=NULL; 

} 
else if(startn== header_newn->head &&set!=TRUE) 

{ 

header_newn->head = startn->next; 

header_newn->length-- ; 

} 
else if(startn== header_newn->tail &&set!=TRUE) 

{ 

header_newn->tail = previst; 

previst->next=NULL; 

header_newn->length--; 

} 
else 

{ 

previst->next=previst->next->next ; 

startn->next=NULL; 

header_newn->length--; 


} 


/ k ak k ak koko ok oe oe ok ok ok Ж ЖЕ ak ak ak Gk rok kok oa ak kok ak ok ak ako a 
** Go to the head of the list to begin the comparisons. жж 
OI OR a a Ж жо ЖЖЖ Ж Ж ЖЖЖ о жо ж ж / 
if (header_newn->head != NULL) 
{ 

startn = header_newn->head; 

previst = startn; 
} 
else startn = NULL; 
while(startn != NULL) 
1 
/жжжжжжжжжжжжжж жж жж ж АКА ЖА ak ak ok ak ok ae ak ak ak ok ak ok ak ok ak ak ak 
** Are there any transistors that can be connected into a level1*+* 
рр device: з 
xk ok ok ok ok ok ЖЖ ЖЖ Ж Ж ЕЕ ЖЖ ЖЕ Ж ЖЖ Ж Ж ЖЖ ЕЖ Ж ЖЖЖ ЖЖ Ж Ж Ж Ж жж ж жж 

if((((stremp(startn->source,compare->source) )==0)&& 
((stremp(startn->source,"GND"))!=0)) {| 
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(((stremp(startn->source ,compare->drain) )==0)&& 
((stremp(startn->source,"GND"))!=0)) || 
(((stremp(startn->drain,compare->source) )==0)&& 
((stremp(startn->drain,"GND"))!=0)) | 
(((stremp(startn->drain,compare->drain) )==0)&& 
((stremp(startn->drain,"GND")) !=0))) 

{ 


/жжжжжжжжжжжжжжжжож жж жож жж жж жж жк жж ж кж ж Ж ЕЖ Ж Ж 


жж A match was found, place the transistor оп the stack and жж 

** find any transistors which connect to it. жж 

FOO KR GK kk a ж ж ж жжжжжж / 
Push(startn); 


combinen(startn, previst) ; 
OBO зо о ж жж жж 


жж Тһе recursive call comes back to here. Reset the searching ** 


** pointers to continue the search. жж 
жж жж жож ж жж ж жж жж жж жож Жжж ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ ЖОЖ ЖОЖ ЖОЖ к к к к ж ж 


startn=header_newn->head; 


else 


{ 


PEE A A O A E OK ak kk k k k ak k k k ak k aR OK a a жо ж ж a k 


** No match was found increment the pointers. жж 
жжжжжжжж жж ж жж жж жж жж жж жж жж жж ж жж Жжжж жж Жжж жож Жжжж жж ж k k ak ak ak ak ЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖ Ж / 


previst=startn; 
startn=startn-onext; 


} 

} 

PEA A OK k k k k k k k жож ak akak ak ak ak ak k kk K K k k k ok ak ok k k 
** No more transistors to compare this time. Place the жж 
** into the 1еуе11 device array. жж 
ЖЖЖ Ж ЖЖ k k ak k akk ak ak ak k ak ak ж Ж Ж ЖЕ ЖЕЖ ЖЖЖ жж / 
Pop(): 

) 
/жжжжжжжжжжжжжжжжжжжжжжжжж жж k kk жж жж k k kK ak k k k k k k ak kk k 
** Function checkp(lo,hi) жж 
** This function compares the transistor with all of the жж 
** in the list to find a match. It calls itself recursively жя 
** until all matches are found. жж 


OR k k ak 3k k жж жж ж 


checkp(1o,hi) 
int О, М, 


{ 
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mutopfound,nfound,i,j; 
int hi2nd,lasthi; 
trans *first, *previst, *second, *prev2nd; 
nfound-FALSE; 
first=header_newp->head; 
previst=first; 
second=header_newn->head; 
prev2nd=second; 
while (first! =NULL) 
{ 
pfound=FALSE; 
for(i=lo;i<=hi;i++) 
{ 
if ((((stremp(first->source,leveli [numdevice] [i] ->source) )==0)&& 
((stremp(first->source,"Vdd"))!=0)) || 
(((stremp(first->source,leveli[numdevice] [i] ->drain) )==0) && 
((stremp(first->source,"Vdd"))!=0)) | | 
(((stremp(first->drain, leveli [numdevice] [i] ->source) )==0) & 
((stremp(first->drain, "Vdd"))!=0))]| 
(((stremp(first->drain,leveli (numdevice] [i]->drain) )==0)&& 
((strcmp(first->drain,"Vdd"))!=0))) 
( 
pfound-TRUE; 
Push(first) ; 
combinep(first,previst) ; 
hi2nd-numtrans-1; 
for(jzhi;j«-hi2mnd;j**) 
( 
while(second!-NULL) 


1 
if (((strcemp(second->source, leveli [numdevice] [i] ->source))==0) | | 
((strcmp(second->source,leveli [numdevice] [i]->drain) )==0) || 
((strcemp(second->drain, levell [numdevice] [i]->source) )==0) | | 
((stremp(second->drain,leveli [numdevice] [i] ->drain) )==0)) 
{ 
stacknum-1; 
Push(second) ; 
combinen(second, prev2ndq) ; 
nfound=TRUE; 


second=header_newn->head; 
prev2nd=second ; 
lasthi=numtrans-1; 
} 


else 
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prev2nd-second; 
second=second->next ; 
} 
} /* end while second */ 
} /* end for 2nd */ 
} /* end if first */ 
if (pfound==TRUE) 
{ 
first=header_newp->head; 
previst=first ; 
break; 
} 
} /* end for first */ 
if ((pfound==FALSE) && (first! =NULL) ) 
{ 
previst=first; 
first=first-?next: 
} 
} /* end while first */ 
if (nf ound==TRUE) 
{ 
checkp(hi2nd, lasthi) ; 
} 
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F. LEVEL 2 RECOGNITION FUNCTION 


/ kkk kk ж a GK a ak a a i a ak ak ak 


** JOEL V. SWISHER Thesis #2 ** 
** This program reads a.sim file as input. Then searches that ** 
** file for possible level2 devices. s 


жжжжжжжжжжжжжж жж жж жж жж жж ж жж ж жж жж жж о ж о о жо ж жо ak ak ak aka / 


#include "rec.h" 
level_two() 
{ 


М зе ж ож ж Ж юю ж юю юю ж Ж юю юю жж жо ж Жжжж жж жж жж жж 


** The following pointers to inv and pass are used to find es 
** level2 devices. X 
xk sk ook Gok kk ж жо жо жж / 
іпу *firstinv, *previnv; 

pass *firstpass, *prevpass; 

/ kkk aa ok ak ok ak ak k ok ak ok К 
** The following are used as flags when certain characteristics ** 
жж have been found for the transistors in level2 devices. жж 
ЖЖЖ Kk Жжжж ЖЖ жож ж k k k жж жж. / 
int out,found,outtest; 

/жзжжж ж ж ж ж жж ж жж е ж юю о ЖЕ ж k 2k k k k k k Ж 
** The following are counters. жж 
жжжжжжжжжжжжжжжжж Жжжж жж жж жж жж о жо ж ж ж жо ж ж / 
Mien) ,K,1,1z,first; 

vice-numdevice; 

nolvi=numdevice; 


[| 6K Eo ga a kak ж k k k k k ok 


** Outtest checks to see if there is only one leveli device. жж 
жжжжжжжжжжжж жж жж жжжж жж жж жж ж жк кж ж ккк к жж жж 
outtest=numdevice+thead_invert->length+head_passgate->length; 

Jm ; 

first=FALSE; 


found=FALSE; 

out=FALSE; 

І з ж ж ою Rk kk kok kkk kok k k k k 
** Fill the level2 device. жж 


224242224322 22 22222224 227222222222 ak ak ok / 
while((nolvi> 0)||(head_invert->length > 0)||(head_passgate->length » O)) 
í 


| Ok ж Ж Ж Ж о k k k k k 


** Initialize array device counters. жж 
242242222222 222222222222 22222222244 222222 25.22 / 


tcnt2[1v2]20; 
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ісп%2(1у21-0; 

рспї2[1у2]=0; 

жз эжЖжЕҰҰЖЕЖЖЖ Ж ЖА Ж ЖҰ Ж Ж ЖЖ ЖЖ ЖЖЖ ЖЕ ӘЖ ЖЖ ЖӘ ЕЕ ЖЖЖ ЖЖ 
** Initialize at least one level2 array. жж 
Ж ЖЕ ЖЖЖ Ж ЖЕ Ж ЖЖЖ ЖЖЖ ЖЕ ЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖ ЕЖ ЖЖЖЖЖЖЖЖЖЖЖЖЖжжежж/ 


if (nolvi>=1) 


{ 

vice=nolvi; 

first=TRUE; 

fil tran? 26 

} 

else if(head invert-»length»-1) 
{ 

first=TRUE; 


firstinv = head_invert->head; 
previnv = firstinv; 
fil inv2(previnv,firstinv); 


} 

else if (head_passgate->length>=1) 
ї 

first=TRUE; 


firstpass = head_passgate->head; 
prevpass = firstpass; 
fil_pass2(prevpass,firstpass) ; 


} 

else if( first==FALSE) 
{ 

error level2(); 
exit(0); 

) 


/жжжжжжжжжжж жж жж ж ok sk ak ak ak k okc oe okcokeoke okc ok okc ok ok Ж ж жо ою Ж ж жо ж ж ж ж ж жо ж ж ж ж ж ж 


жж Find апу 1еуе11 devices that can be connected to this level2 ** 
** device. First compare level devices with level2 transistors. ** 
ЖЖЖ "КЕ ККЕ 3k 3k 3k kk ak ak ak ak ak 3k ak ЖЖЖ a ok ok a ak ak ak ae ЖК ЖЖЖ ЖЖ / 
if((nolvi » O)&&(tcnt2[1v2] !20)) 
1 
for(js1; j«-tcnt2[1v2]; j**) 
1 
vicesnumdevice; 
while(vice!=0) 


{ 
for(k=1; k<=tcount[vice]; k++) 
J a a k a k k k ak ak ak 3k ak ak k 3k 3k 3k ak 3K RR RRR RR Ж ЖЖЖ 
** Does the source match? It can not be Vdd or GND. жж 
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ЖЖ ЖЕЖ Ж ЖЖЖ ЖЖЖ ЖКЖ кою юю юю ak ak ak ak ж ж ж ж ж ж ж ak ak ж ж ж ж жо ж ж ж ж ож ж ож ж ж / 

if ((((stremp(level2[1v2] [j]->source,leveli [vice] [k] ->source) ) ==0) | | 
((stremp(level2[1lv2] [j]->source,leveli [vice] [k] ->drain) )==0) | | 
((strcemp(level2[1lv2] [j]->source,level1 [vice] [k] ->gate))==0))&& 
(((stremp(level2[1lv2] [j]->source ,"Vdd") ) !=0) | | 
((strcemp(level2[1lv2] [j]->source,"GND")) !=0))) 


found=TRUE; 
/ 6K RO OO Kk kk k k жж жж ж жж жж жж ж 
** Does the drain match? It can not be Vdd or GND. жж 


x ok ok жо о Ж юю юю о жо ж ж ж ж жо жо ж ж жж жж жж жж 

else if((((strcemp(level2[lv2] [j]->drain,level1 [vice] [k] ->source))==0) || 
((stremp(level2[1lv2] [j]->drain,leveli [vice] [k]->gate))==0) | | 
((stremp(level2[1lv2] [j]->drain, leveli [vice] [k]->drain) )==0))&& 
(((stremp(level2[1lv2] [j]->drain, "Vdd") )!=0) | | 
((stremp(level2(1lv2] [j]->drain, "GND")) !=0))) 


found=TRUE; 
/ kkk RR kok RK a ak ak ak жж жж жож жж жж ж k 
** Does the gate match? It can not be Vdd or GND. ж 


OO RR ж ж ж ж ж жо ж жо о kk kk ak ak kok о ж ж жж 

else if((((stremp(level2[1lv2] [j]->gate,level1 [vice] [k] ->source) )==0) | | 
((strcemp(level2[1lv2] [j] ->gate,level1 [vice] [k] ->gate))==0) || 
((strcemp(level2[1lv2]) [j]->gate,leveli [vice] [k]->drain) )==0))&& 
(((strcemp(level2[lv2] [j]->gate,"Vdd")) !=0) | | 
((stremp(level2[1lv2] [j]->gate,"GND")) !=0))) 


found=TRUE; 
} 
f S kK жо юю Ж Ж ЖЖ Ж Ж Ж в 
** Does Level2[lv2][j] match? If so, has leveli[vice][k] been | жж 
** used yet? жж 
ЖЕТТТЕЕЕГЕЕТІТЕТІТІРТІРГЕТТЕРГІТІРЕЕІЕЕТІЕТЕТІТТТІТІТЕТІТІТІТІТІТРІРТІТТЕГІЕСУ) 
if ((found==TRUE) &&((strcmp(leveli1 [vice] [k]->use_lv2,"F"))==0)) 
{ 
out=TRUE; 
ИЛ їгап2(): 
break; /* out of k for */ 
} 
} /* close k for */ 


JPA a aa ok ak ak ak ak ak ak ak kak ak a kok ak ж жож жж жожо жож жож жж 


** Reset found for next loop interation. Decrement device num. жж 
Жжжж жж ж жож жож жж жж жж жож жож ж жж Жжжж жж жж жж жж жож Жок жож Ж k ж жк жж Ў 
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found-FALSE; 

vices 

} /* close vice while */ 
} /* close j for */ 
) /* close if */ 

І кжжжжжюжжюжжжжжжжжжжжжжжжжюЖжЖЖжжюЖжжЖжжжжжжЖЖжжжжжжЖжжЖжжжЖжжжжжЖж ж 
** Find any inverters that can be connected to this level2 жж 
** device. First compare inverters with level2 transistors. жж 
FO GG GG i Gi kia I a ak ak ak ak at ak a ak ak ica ak ak ak ak ak ak ak ak ak / 

firstinv=head_invert->head; 

previnv=firstinv; 

if ((Chead_invert->length>0O) &&(tcnt2[1lv2] !=0)) 


{ 
while ((firstinv!=NULL) && (head_invert->length!=0)) 
{ 
for(1s1; l«stcnt2[1v2]; 1**) 


1 


/жжжжжжжжжжжжжжжжжжжжжжжжжжж жж жжжжжжжжж жжжжжжж жж жж жж жж жж 


** Does the source match? It can not be Vdd or GND. жж 

ЖЖ ЖЖЖ ЖЖЖ ЖА ЖЕЖ ж ж ж жо ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖЖЖЖЕЖЖЖЖ ЖЖЖ ЖЖ. / 

if((((stremp(level2[1lv2] [1] ->source,firstinv->source_ntype) )==0) | | 
((stremp(level2[1lv2] [1] ->source,firstinv->drain_ntype) )==0) | | 
((stremp(level2[1lv2] [1]->source,firstinv->source_ptype) )==0) | | 
((stremp(level2[1lv2] [1]->source,firstinv->drain_ptype) )==0) | | 
((stremp(level2[1lv2] [1] ->source,firstinv->gate) )==0))&& 
(((stremp(level2[1v2] [1]->source,"Vdd")) !=0) | | 
((stremp(level2[1lv2] [1] ->source ,"GND")) !=0))) 


found=TRUE; 
/[ S OO RG I a a k k k k k k 
** Does the drain match? It can not be Vdd or GND. жж 


ЖЖЖЖ ККЖ ЖЖЖ ККЖ жож Жжжж жж жж жж жж Жжжж ж Жжжж жж жж жжжжжж / 

else 1Ї((((5©гстр(1еуе12[1у2][1]->агаїп,Ї1гв%1пу->в^вопгсе_п%уре))==0) || 
((stremp(level2[1lv2] [1] ->drain,firstinv->source_ptype) )==0) | | 
((stremp(level2[1lv2] [1]->drain,firstinv->drain_ptype) ) ==0) | | 
((stremp(level2[1v2] [1] ->drain,firstinv->drain_ntype) )==0) | | 
((stremp(level2[1v2] [1] ->drain,firstinv->gate) )==0))&& 
(((stremp(level2[1lv2] [1] ->drain,"Vdd")) !=0) | | 
((stremp(level2[1lv2] [1]->drain,"GND"))!=0))) 


found=TRUE; 
[Gk a kok ak a ak ak ЖЖ 
** Does the gate match? It can not be Vdd or GND. жж 
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ЖЖ ЖЖЖ ЖЖ ЖЖЖ ЭЖ ЖЖЖ ЖЖЖЖЖЖКЕ ЖКЖ ӘЖЕ ЖКЖ ЖЕЖ ЖЖЖ ЖЖЖ ЖЖ ЖЕ ЖЖЖЖЖЖж Жжежж / 

else if((((stremp(level2[1lv2] [1]->gate,firstinv->source_ntype) )==0) | | 
((stremp(level2[1v2] [1] ->gate,firstinv->source_ptype) )==0) || 
((strcemp(level2[1lv2] [1] ->gate,firstinv->drain_ptype))==0) || 
((stremp(level2[lv2] [1] ->gate,firstinv->drain_ntype) )==0) || 
((stremp(level2[1v2] (1]->gate,firstinv->gate) )==0))&& 
(((stremp(level2[1v2] [1] ->gate,"Vdd")) !=0) || 
((stremp(level2[1lv2] [1]->gate,"GND")) !=0))) 


found=TRUE; 
} 
юю юю ою OR RR RK Rk a kk k k k Æ 
** Were there any matches? E 
xk ak ok ok okc ok okc ok oke ok ok ж ж ж ж ж ж ж ook ok ж ж ж ж ж k k k k k ж ж жо ж ж k k ж ж ж жо жо ж жо k k КК жж КЖ 
if (found==TRUE) 

1 
out=TRUE; 
fil_inv2(previnv,firstinv) ; 
break; 
} 

) /* close for */ 
И жжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жк ж ЖК Ж 3k k k ЖЕ ЖЖК ж ж Ж 
** Reset found for next loop interation. Increment pointers. жж 
ak ak ak OK OR OR ж ж ж ж ж ж ж КК zk Ik k k ЖЕЖ жк / 
found=FALSE; 
previnv-firstinv; 
firstinv=firstinv->next; 

) /* close while */ 
) /* close if */ 
якою ж ж ж ж ж k k ak k k k Ж ою ж жо К ЖОК Ж Ж Ж Ж Ж кю кю ж ж жо ж 
** Find any passgates that can be connected to this level2 жж 
** device. First compare passgates with level2 transistors. ++ 
aA OA E k kk k k ak ak k k k dk k k ak k k ak k kk КККК К КК zk k k k k k k k Ik k k k k k kK Ж 

firstpass=head_passgate->head; 

prevpass=firstpass; 

if (C(head_passgate->length>0) &&(tcent2[1lv2] ! =0)) 


{ 
while((firstpass!=NULL) && (head_passgate->length!=0) ) 
{ 
for(l=1; 1<=tcnt2[1lv2]; 1++) 
{ 
зе ж ж ж ORO ROR ROR ЖЖ RK жо k k ж ж ж ж ж ж ж k ok 
** Does the source match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЖК k ak ak ak ak 3k ak k k КККК КККК КК КККК ЖЖЖЖ 


if ((((stremp(level2[1v2] (1]->source,firstpass->source_ntype) )==0) | | 
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((stremp(level2[1v2] [1]->source,firstpass->source_ptype) )==0) | | 
((stremp(level2{[1lv2] [1]->source ,firstpass->drain) )==0) | | 
((stremp(level2[1v2] [1] ->source,firstpass->gate_ntype) )==0) | | 
((stremp(level2[1lv2] [1]->source,firstpass->gate_ptype) )==0))&& 
(((stremp(level2[1v2] [1]->source,"Vdd"))!=0) || 
((stremp(level2[1lv2] [1]->source,"GND") ) !=0))) 


found=TRUE; 
/ Ж ok ok ao ak ok 3k 3k ЖЖ Ж Ж ЖЕ ЖЖ ok ok oo kok kk 
** Does the drain match? It can not be Vdd or GND. жж 


coo kok kk ak ak ak ak aka ak ak ak ak ak ak / 

else if((((stremp(level2[1lv2] [1] ->drain,firstpass->source_ntype) )==0) | | 
((strcemp(level2[1v2] [1] ->drain,firstpass->source_ptype) )==0) | | 
((stremp(level2[1lv2] [1] ->drain,firstpass->drain))==0) | | 
((stremp(level2[1lv2] [1] ->drain,firstpass->gate_ntype) )==0) | | 
((stremp(level2[1v2] [1]->drain,firstpass->gate_ptype) )==0))&& 
(CCstrcmp(1eve12[1v2] [1] -»drain, "Vdd"))!-20)| | 
((stremp(level2[1v2] [1]->drain,"GND"))!=0))) 


foundsTRUE; 
f S жо жо о юю юю юю юю юю юю юю ж Ж Ж о Ж Ж kak ak ak ok ak ok ake ok ake ak ж 
** Does the gate match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЖЖ ЖЖЖ Ж ok ЖЖЖ ЖЖ ЖЖЖ ЖЕЖ ЖЕ ЖЖ ЖЖЖ ЖЖжжежжжж./ 

else if((((stremp(level2[1v2] [1]->gate,firstpass->source_ntype) )==0) | | 
((stremp(level2[1lv2] (1]->gate,firstpass->source_ptype) )==0) | | 
((stremp(level2[1v2] [1]->gate,firstpass->drain) )==0) | | 
((stremp(level2[lv2] [1] ->gate,firstpass->gate_ntype) )==0) | | 
((stremp(level2[1lv2] [1]->gate,firstpass->gate_ptype) )==0))&& 
(((stremp(level2[(1v2] [1]->gate,"Vdd"))!=0) | | 
((stremp(level2[1v2] [1]->gate,"GND")) !=0))) 


found=TRUE; 
} 


J > ak ak kkk kk ak 3k 3k ka 3k 3k k kak a kak ak a k k Ж 
** Were there any matches? жж 
ЖЖЖ Ж ЖЖЖ ЖЕ Ж Ж ЖЖ ЖЖЖ ЖЖЖ Ж Ж А ЖЖ Ж ЖА А ook Ж ЖЖ ж ж ж ж ж жо жо ж ж ж / 
if (found==TRUE) 

out=TRUE; 

fil pass2(prevpass,firstpass); 

break; 

) /* close for */ 
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paaa AAAA E E k k kk kk kak ak k kkk k k k ak ak ak ak A k ж ою ж ok ak ak ak ak ak ж ж ж ж ж 2k 
** Reset found for next loop interation. Increment pointers. жж 
Жжжж жж жж жж жж ж жж ж жж жж ж жж жж жж жж Жжж жж ЖЖЖЖ ЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ / 
found=FALSE; 
prevpass-firstpass; 
firstpass=firstpass->next ; 
) /* close while */ 
) /* close if */ 
/жжжжжжжжжжж жж жж жж ж жж жж жж Жжжж жж ЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ КЖ ЖЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖ 
** Find any levell devices that can be connected to this level2 жж 
** device. First compare 1еуе11 devices with level2 inverters. ** 
жж kkk k жж жж жж Жж Жжж Ж ЖЖЖЖ Ж ЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖЖ Ж / 
if((nolvi » O)£&£(icnt2[1v2]!20)) 
1 
for(j=1; ]<=1сп%2[1у2]; j**) 
1 
vice=numdevice; 
while (vice!=0) 
{ 
for(k=1; k<=tcount[vice]; k++) 
A 
DOO OO k k k kk kkk k k k kk k k k k kkk k k k ak k k k k kk ok 
** Does the ntype source match? It can not be Vdd or GND. жж 
ЖЖЖ з юю юю юю юю юю юю I a oI kok ж ж ж ж ЖЖЖ ЖЖЕЖЖЕЖЖжжж/ 
if((CCCstrcmp(ileve12[1v2][j]-5s0ource. ntype,leveli[vice][k]-5s0ource))-720)|| 
((stremp(ilevel2[1lv2] [j]->source_ntype,leveli [vice] [k]->drain) )==0) | | 
((strcemp(ilevel2[1lv2] [j]->source_ntype,leveli[vice] [k] ->gate))==0))&& 
(((stremp(ilevel2[lv2] [j]->source_ntype,"Vdd")) !=0) | | 
((strcemp(ilevel2[1v2] [j]->source_ntype,"GND"))!=0))) 


found=TRUE; 
зе ж жо ж о юю юю юю юю юю kK kk kok kok ak koa ok ak ak ak ak ak ok 
** Does the ptype source match? It can not be Vdd or GND. жж 


жж жж жж жж ЖЖ жж жж ЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ Ж ЖЖ ЖЖЖЖ ЖЖЖ / 

else 1Ї((((в©гстр(11еуе12[1у2] [}]->^вопгсе_руре,1еуе11[уїсе][К]->в^вопгсе))==0) || 
((stremp(ilevel2[1v2] [j]->source_ptype,leveli [vice] [k] ->drain) )==0) | | 
((stremp(ilevel2[1v2] [j]->source_ptype,leveli [vice] [k] ->gate) )==0))&& 
(((stremp(ilevel2[1lv2] [j]->source_ptype,"Vdd"))!=0) | | 
((strcemp(ilevel2[1lv2] [j]->source_ptype,"GND"))!=0))) 


found=TRUE ; 
J| kk OOOO KE a ka ko a ak ak kak a ak ok 
** Does the ntype drain match? It can not be Vdd or GND. жж 


15 


жж жж ж жж ж Ж Ж ЖЖЖЖ Ж ЖЖ ЖЖЖ Ж ЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖЖЖ Ж ЖЖЖ ЖЖ Ж Ж ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ» / 
else if((((stremp(ilevel2[lv2] [j]->drain_ntype,leveli[vice] [k] ->source))==0) | | 
((stremp(ilevel2[1lv2] [j]->drain_ntype ,leveli[vice] [k]->drain))==0) | | 
((stremp(ilevel2[lv2] [j]->drain_ntype ,leveli[vice] [k]->gate))==0))&& 
(((stremp(ilevel2[1lv2] [j]->drain_ntype,"Vdd"))!=0) || 
((stremp(ilevel2[1lv2] [j]->drain_ntype,"GND"))!=0))) 


found=TRUE ; 
/жээээкж ok a КККК КККК КК Ж КЖ Ж 
жж Does the ptype drain match? It can not be Vdd or GND. жж 


xk xk жж жж ж жж жж Жж ЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖ ж Ж ЖЖ ЖЖЖЖ Ж ЖЖ Ж Жж ak ak k ak k ok ok ak ak ak ak ak ak ж к ж 
else if((((stremp(ilevel2[1lv2] [j]->drain_ptype,leveli[vice] [k] ->source))==0) | | 
((stremp(ilevel2[1lv2] [j]->drain_ptype,leveli[vice] [k]->drain))==0) | | 
((stremp(ilevel2[1lv2] [j]->drain_ptype,leveli[vice] [k]->gate))==0))&& 
(((stremp(ilevel2[1lv2] [j]->drain_ptype ,"Vdd"))!=0) | | 
((stremp(ilevel2[1lv2] [j]->drain_ptype,"GND"))!=0))) 


found=TRUE; 
ЕЗ OO КОККО К КККК К ОЖ Ж Ж 
** Does the gate match? It can not be Vdd or GND. жж 


Жжж жжж жж жж жж ж жж ЖЖ ЖЖ жж ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖ ЖОЖ k k ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak ake ak / 
else if((((stremp(ilevel2[lv2] [j]->gate,leveli[vice] [k] ->source) )==0) | | 
((stremp(ilevel2[1lv2] [j]->gate,level1 [vice] [k]->drain))==0) | | 
((stremp(ilevel2[lv2] [j]->gate,level1[vice] [k]->gate))==0))&& 
(((stremp(ilevel2[1lv2] [j]->gate,"Vdd"))!=0) || 
((stremp(ilevel2([lv2] [j]->gate,"GND"))!=0))) 


found=TRUE; 
/жжжжжжжж жж ж жж жж жж ok oe ok RK kk ak aK OK Kak Жжжж Жжжж ЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖЖ 
** Does Level2[lv2][j] match? If so, has leveli[vice] [k] been жж 
** used yet? жж 
ЖЖЖ ЖЕЖЖЖ Ж ЖЕЖ ЖЖЖ Ж Ж Ж АЖ Ж Ж ЖЖЖ Ж gk kkk ak kak ak ok ak oak / 

if ((found--TRUE)£E£((strcmp(leveli[vice][k]-»5use. 1v2, "F"))220)) 

outzTRUE; 
fil tran2(): 
break; 

} /* close k for */ 
/жээжээзээжз жж OR OK I aK kak kak ak kok kak ok ok ak ok ok ak ok a ak ok ak ok ok ok ok ok a 
жж Reset found for next loop interation. Decrement device num. жж 
жж ж жж жж жож ЖЖЖЖ Ж ЖЖЖ ж Ж ЖЖ Жж ЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ Ж ЖЖ ЖЖ ЖЖЖ ЖЖЖЖ Ж ЖОЖ ЖК ЖЖ ЖОЖ ЕЖ ЖЖ ЖЖЖЖ / 
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found=FALSE; 
yice--. 
) /* close vice while */ 
} /* close j for */ 
) /ж close if */ 
PO OO ККК ЖЖЖЖ КККК ЖЖ i I Ik kak ak a a kak ak ak 
** Find any inverters that can be connected to this level2 жж 
** device. Compare inverters with level2 inverters. жж 
ыыы ыыы ыыы ыыы k k k k kk ӘК "ЖКЖ ЖЕЖ ЕЖ ЕЖ Ж жо ж ж жжжжж / 
if((icnt2[1v2] ! »O) £& (head, invert-»length!-0)) 
1 
firstinv=head_invert->head; 
previnv=firstinv ; 
if (head_invert->length>0O) 
{ 
while((firstinv!=NULL) &&(head_invert->length!=0) ) 
{ 
Іог(12:1; 12<-іспһп%2(1у21|; 12%%) 
( 
/ зо жж ж ж юю ж ж ою ж ж АЖЕ Ж ӘЖЕ Ж ЖЕ ЖЖЖ ЕЖ ЖЖ Ж K k k Ж ЖЖЖ Ж 
** Does the ntype source match? It can not be Vdd or GND. жж 
ЖЖЖ ЖЖ a aK Ж ӘЖЕ ЖЕЖ ЖЖЖ ak a ak ak ak ak ak Ж 
if ((((stremp(ilevel2[1v2] [1z]->source_ntype ,firstinv->source_ntype) )==0) | | 
((strcemp(ilevel2[1lv2] [1z]->source_ntype,firstinv->drain_ntype) )==0) | | 
((strcemp(ilevel2[1lv2] ([1z]->source_ntype,firstinv->source_ptype) )==0) | | 
((strcemp(ilevel2[1lv2] [1z]->source_ntype,firstinv->drain_ptype) )==0) || 
((strcemp(ilevel2[1lv2] [1z]->source_ntype,firstinv->gate) )==0))&& 
(((stremp(ilevel2[1lv2] [1z]->source_ntype,"Vdd")) !=0) || 
((strcemp(ilevel2[1lv2] [1z]->source_ntype,"GND"))!=0))) 


found-TRUE; 
лл OR I ak ak a a a a ar ak ak ok ak ak ak ok ak ak ok ak ok 
** Does the ptype source match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЖ ЖҰ ӘӘК ӘК ЖЕЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж Ж Ж ЖЖЖ ЖЖЖ ЖЖЕЖЖЕЖЖЖЖЖ / 

else if ((((strcemp(ilevel2[1lv2] [1z]->source_ptype ,firstinv->source_ntype) )==0) || 
((strcemp(ilevel2[1lv2] [1z] ->source_ptype,firstinv->drain_ntype) )==0) || 
((strcemp(ilevel2[1v2] [1z]->source_ptype,firstinv->source_ptype) )==0) || 
((strcemp(ilevel2[1v2] [1z] ->source_ptype,firstinv->drain_ptype) )==0) || 
((strcemp(ilevel2[1lv2] [1z]->source_ptype,firstinv->gate) )==0) )&& 
(((stremp(ilevel2[(1lv2] [1z]->source_ptype, "Vdd")) !=0) | | 
((stremp(ilevel2[1lv2] [1z] ->source_ptype,"GND"))!=0))) 


found=TRUE; 
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/жжжжжж жж жж жж жж Жжж жж жжжж жж ROI II kak kak ak ak ak ak ak ak 

** Does the ptype drain match? It can not be Vdd or GND. жж 

Ж ЖЖЖ ЖЖЖЖЖЖЖ ЖЕЖ ЖЖЖ ЖЖЖ ЖЕЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖӘКАЖЖЖжжжжжжж / 

else if((((stremp(ilevel2[1lv2] [1z]->drain_ptype,firstinv->source_ntype) )==0) | | 
((stremp(ilevel2[1v2] [1z]->drain_ptype,firstinv->source_ptype) )==0) | | 
((stremp(ilevel2(1v2] (1z]->drain_ptype ,firstinv->drain_ptype))==0) || 
((stremp(ilevel2[1v2] [1z]->drain_ptype ,firstinv->drain_ntype) )==0) | | 
((stremp(ilevel2[1v2] [1z]->drain_ptype ,firstinv->gate) )==0))&& 
(((stremp(ilevel2[1lv2] [1z]->drain_ptype,"Vdd"))!=0) | | 
((stremp(ilevel2[1lv2] [1z]->drain_ptype ,"GND"))!=0))) 


found=TRUE ; 
30 ROO OO OR I ж ж k 3k ККК К КК K 3k ж k 3k k k k ж ж 
** Does the ntype drain match? It can not be Vdd or GND. жж 


OO OO OR GR К I a kak ak a К ж ak / 

else if((((stremp(ilevel2[1v2] (1z]->drain_ntype,firstinv->source_ntype) )==0) || 
((stremp(ilevel2[1v2] (1z]->drain_ntype ,firstinv->source_ptype) )==0) | | 
((strcmp(ilevel2[1v2][1z]-»drain ntype,firstinv-»drain, ptype))--20)ll 
((strcmp(ilevel2[1v2][1z]-»drain ntype,firstinv-»drain ntype))--0)|l 
((stremp(ilevel2[1v2] [1z]->drain_ntype ,firstinv->gate) )==0) )&& 
(((stremp(ilevel2[1lv2] (1z]->drain_ntype,"Vdd")) !=0) | | 
((stremp(ilevel2[1v2] [1z]->drain_ntype,"GND"))!=0))) 


found=TRUE; 
6 OOOO OR k k k k k kk k k k k k kk k k ж k k kk kk k k k k Kk k k 
** Does the gate match? It can not be Vdd or GND. жж 


ЖЖЖЖЖЖЖ Ж Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖЖ k kk kk kk ж ж ak a ak ake / 

else if((((stremp(ilevel2[1lv2] [1z]->gate,firstinv->source_ntype) )==0) | | 
((stremp(ilevel2[1lv2] (1z]->gate,firstinv->source_ptype) )==0) | | 
((stremp(ilevel2[1v2] [1z]->gate,firstinv->drain_ptype) )==0) | | 
((stremp(ilevel2[1v2] [1z]->gate,firstinv->drain_ntype) )==0) | | 
((stremp(ilevel2[1v2] [1z]->gate,firstinv->gate) )==0))&& 
(((stremp(ilevel2[1v2] (1z]->gate,"Vdd"))!=0) || 
((stremp(ilevel2[1lv2] [1z]->gate,"GND"))!=0))) 


found=TRUE; 
} 


з ж ж ж OOO о ж ою k kk k k kk k kk kk kk k k kkk k k k k kk k k kk k * 


жж Were there any matches? жж 
ЖЖЖ ЖЖ ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЖ Ж ЖЕЖ Ж Ж ЖЖЖ ӘЖ ЖЖ ж ж жо К ж ж ж жжжжжж ж / 


if (found==TRUE) 
{ 
out-TRUE; 
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fil inv2(previnv,firstinv); 
break; 

} 
} /* close for х/ 


же. 


** Reset found for next loop interation. Increment pointers. жж 
ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ Ж ЖЖ 3k k К k 3k k 3K k 3K 3k 3k 3k 3k k 3k k 3k 3k k 3k ak 3k 3k ЖЖЖ ЖЖЖЖЖЖЖЖжжЖ / 
found-FALSE; 


previnv-firstinv; 
firstinv=firstinv->next ; 
) /* close while */ 
) /* close if */ 
) /* close if */ 
J[ Sk ж ож ж жо жо ж жо жо ж ж жо OK I ӘАОЖ Ж ӘЖ ЖӘЕ Ж ЖЖЖ ЖЖЖ Ж 
** Find any passgates that can be connected to this level2 x 
** device. Compare passgates with level2 inverters. жж 
k sk sk sk ok k ak GGG ІЗ 3k IK k k ak ak ak ak k ak a a K k k / 
if ((icnt2[lv2] !=0)&&(head_passgate->length>0) ) 
1 
firstpass=head_passgate->head; 
prevpass-firstpass; 
if (head_passgate->length!=0) 
í 
while((firstpass!=NULL)&&(head_passgate->length!=0)) 
{ 
Ғог(1=1; l«sicnt2[1v2]; 1++) 
1 
J[ S жжжжжж ж ж 3k 3k 3k akak 3k 3k ak k 3k ak 3k 3k okeokc oke xke xkc skc skc ok okc ke oke xke skc xke xke ok 3k kk 3k 3k 3k k Ik 3k 3k 3k ək К 3k 3k k ak ak ak a a ж 
** Does the ntype source match? It can not be Vdd or GND. жж 
ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ Ж Ж Ж ЖЖЖ Ж Ж ж ж ЖЕЗ ЖЕЖ ЕЖ Ж ЖЖЖ ЖЖЖ ЖЖЕЖЖЖЖЖ Же жж/ 
if ((((stremp(ilevel2[1lv2] [1]->source_ntype,firstpass->source_ntype) )==0) | | 
((stremp(ilevel2[lv2] [1]->source_ntype ,firstpass->source_ptype) )==0) | | 
((strcemp(ilevel2[1v2] [1]->source_ntype ,firstpass->gate_ptype))==0) | | 
((stremp(ilevel2[1lv2] [1]->source_ntype ,firstpass->gate_ntype) )==0) | | 
((stremp(ilevel2[1v2] [1] ->source_ntype,firstpass->drain) )==0) )&& 
(((stremp(ilevel2[1lv2] [1]->source_ntype,"Vdd")) !=0) | | 
(C(strcmp(ilevel12[1v2] [1] -»source. ntype, "GND")) !20))) 


found-TRUE; 
J 2 3k жжжжжжжжжжж жо ak ж ж ЖЖ ж ж ж ЖЖ о жо КККК КК О Ik Ik Ik k Ik k Ik Ik k k ЖЭС Ж 
жж Does the ntype drain match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЖ coke oko OG OR RK ЖЖЖ жо жо ж ж ж ж ж жж ж ж / 
else if((((stremp(ilevel2[1lv2] [1]->drain_ntype ,firstpass->source_ntype) )==0) | | 
((stremp(ilevel2[1lv2] [1]->drain_ntype,firstpass->source_ptype) )==0) | | 
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((stremp(ilevel2[1lv2] [1]->drain_ntype,firstpass->gate_ptype))==0) | | 
((stremp(ilevel2[1v2] (1]->drain_ntype,firstpass->gate_ntype) )==0) | | 
((stremp(ilevel2[lv2] [1] ->drain_ntype,firstpass->drain) )==0))&& 
(((stremp(ilevel2[lv2] [1]->drain_ntype,"Vdd")) !=0) || 
((stremp(ilevel2[1lv2] [1] ->drain_ntype,"GND")) !=0))) 
{ 
found-TRUE; 
J 
/жжжжжжжжжжжжжжжжж жж жж жж ж жж жж Жж Жжж ЖЖ ж ЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ 
** Does the ptype source match? It can not be Vdd or GND. жж 
ож ж жо о ж ж ж о жо жж жж жж жж жж жж жж жж жж жж жж жж жж жж ж 
else if ((((stremp(ilevel2[1lv2] [1]->source_ptype,firstpass->source_ntype) )==0) | | 
((stremp(ilevel2[lv2] [1]->source_ptype,firstpass->source_ptype) ) ==0) | | 
((stremp(ilevel2[lv2] [1]->source_ptype,firstpass->gate_ptype))==0) | | 
((stremp(ilevel2[1lv2] [1]->source_ptype ,firstpass->gate_ntype))==0) | | 
((stremp(ilevel2[1lv2] [1]->source_ptype,firstpass->drain) )==0) )&& 
(((stremp(ilevel2[1lv2] [1]->source_ptype,"Vdd"))!=0) | | 
((stremp(ilevel2[1lv2] [1]->source_ptype,"GND")) !=0))) 


found=TRUE; 
J PE aa a k a a a k ak k k k k ak k ak k k k k ak ak ak ak ak ak ak a жж жж жж ж 
** Does the ptype drain match? It can not be Vdd or GND. жж 


Жжжж жж жж жж ж жж жж 
else if((((stremp(ilevel2[1v2] [1]->drain_ptype,firstpass->source_ntype) ) ==0) | | 
((stremp(ilevel2[1lv2] [1]->drain_ptype,firstpass->source_ptype))==0) | | 
((stremp(ilevel2[1lv2] [1]->drain_ptype,firstpass->gate_ptype) )==0) | | 
((stremp(ilevel2[1lv2] [1]->drain_ptype,firstpass->gate_ntype) )==0) | | 
((stremp(ilevel2[lv2] [1]->drain_ptype,firstpass->drain) )==0))&& 
(((stremp(ilevel2[1lv2] [1]->drain_ptype,"Vdd")) !=0) | | 
((stremp(ilevel2[1lv2] [1]->drain_ptype,"GND"))!=0))) 


found=TRUE; 
/ ж ж Fk ak ak ak ak ak ж ж ж ж ж ж ж ж ж ж ж ж ж о Ж Ж о юю Gk kk skak a ak 
** Does the gate match? It can not be Vdd or GND. жж 


Жж Ж ж ж жж 
else if ((((stremp(ilevel2[1lv2] [1]->gate,firstpass->source_ntype) )==0) || 
((stremp(ilevel2[1v2] [1] ->gate,firstpass->source_ptype) )==0) | | 
((stremp(ilevel2[1lv2] [1]->gate,firstpass->gate_ptype) )==0) | | 
((stremp(ilevel2[1lv2] [1]->gate,firstpass->gate_ntype) )==0) || 
((stremp(ilevel2[1lv2] [1]->gate,firstpass->drain) ) ==0))&& 
(((stremp(ilevel2[1lv2] [1]->gate,"Vdd")) !=0) | | 
((stremp(ilevel2[1lv2] [1]->gate,"GND"))!=0))) 
{ 
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found=TRUE; 
/ ж жо ж ж ж ж ж RR RRR RR OK k ak k ak k ak ak ak ak ak k k k k k ak k k K k k k k k k ж ж aE aE ж ak ak k ək ək ak ak k K 
** Were there any matches? жж 
ЖЖ ЖЖЖ ЖЕЖЖЖЖ ЖЖ ЖЖ ЖЖЖЕЖЖЖЖЖЖЖЖЖ ЖЖЖ ЕҰ ЖЖ ЖЖЖ ЖЖ ЖҰЖЖЖЖЖЖЖЖЕЖЖЖЖЖЖЖЖЕЖЖЕЖЕжЕЖЖЖЖ жж. / 
if (found--TRUE) 
out=TRUE; 
fil pass2(prevpass,firstpass); 
break; 
) /* close for */ 


/жжжжжжжж жж жж OI a ж Ж ж ж ж жо ж ak 5 3k ak ak ak ak ak ak ak ak ak ak ak ak K k K 


** Reset found for next loop interation. Increment pointers. жж 
ak ak ak ak ak ak ak 3k ak ak ak ak 2k ak ak 3k Ж ЖЖЖ ЖЖЖ ЖЕ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЕЖЖЕЖЖЖЖежж/ 
found-FALSE; 


prevpass-firstpass; 

firstpass=firstpass->next; 
) /* close while */ 

) /* close if */ 

EE * close if */ 


/жжжжеж ж жж жж ж ЖЖЖ ЖЖЖ ak k ak a ak Ж Ж ok ak ak ak akc ak ak ak ok ak ak ak ak ok ak ak akc akc ak ake ak Ж 
** Find any levell devices that can be connected to this level2 ** 
** device. First compare leveli devices with level2 passgates.  ** 
xk ok ak ak ak ak ak ak ak ak ak ak ak 3k 2k ak 3k aK ak ЕЖ Ж ak ak ak ak ok a ak ak ak ak ak ak ak ak ak ak ak ak ak ж ж ak ak ak ak ak ak ak ak akc ak ak ak ak / 
if((nolv1 > 0)&&(pent2[1v2] !=0)) 
{ 
for(j=1; j<=pent2[1lv2]; j++) 
К 
vice=numdevice; 
while (vice!=0) 
{ 
for(k=1; k<=tcount[vice]; k++) 


7/6 KK kak RK RK ak KK a 3k ək 3k 3k aK kK k aK a жж ж 
** Does the ntype source match? It can not be Vdd or GND. x 


ok xk ok ak ak 3k ak ak ak ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж 3k ж жо ж ж ж ж ж ж ж ж ж ж ж ж ж ж ж ak ak ak 3k ж ж ж ж ak ak akc ak ake ak ake ak ak / 
if ((((stremp(plevel2[1lv2] [j] ->source_ntype,leveli[vice] [k] ->source) )==0) | | 
((strcmp(plevel2[1v2] [j]->source_ntype,level1 [vice] [k] ->drain))==0) || 
((stremp(plevel2[1v2] [j]->source_ntype,level1 [vice] [k] ->gate))==0))&& 
(((stremp(plevel2[1v2] [j]->source_ntype,"Vdd"))!=0) | | 
((stremp(plevel2[1lv2] [j]->source_ntype,"GND"))!=0))) 
{ 
found=TRUE; 


81 


/жэзэжжжәөжже IO I KR a a K aE K K K КК ЖК 
** Does the ptype source match? It can not be Vdd or GND. жж 
жжжжжжжжжжжж жж жжжжжжжжжжж жж жж жжжжжжжжжжжжж жж жж ж жж жож Ж ЖЖЖ Ж жж Ж 
else if((((stremp(plevel2[1v2] [j]->source_ptype,leveli[vice] [k]->source) )==0) || 
((stremp(plevel2[1lv2] [j]->source_ptype,leveli[vice] [k]->drain) )==0) || 
((stremp(plevel2[1lv2] [j]->source_ptype,leveli[vice] [k]->gate))==0) )&& 
(((stremp(plevel2[1v2] [j]->source_ptype,"Vdd"))!=0) | | 
((stremp(plevel2[lv2] [j]->source_ptype,"GND")) !=0))) 


a 

found=TRUE; 
/ жэжжжжж ORO 3k 3k K K k k K k k K 3k k 3k k K жож ж ж K 3k 3k 3k 3k 3K 3K ж О 
** Does the ptype gate match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЕЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖКЖ ЖЖЖ k k k k k ak ak ak ak ak жж / 
else if((((stremp(plevel2[1lv2] [j]->gate_ptype,leveli [vice] [k]->source))==0) | | 
((stremp(plevel2[1lv2] [j]->gate_ptype,leveli [vice] [k] ->drain) )==0) | | 
((stremp(plevel2[1lv2] [j]->gate_ptype,leveli [vice] [k]->gate) )==0))&& 
(((stremp(plevel2[1lv2] [j]->gate_ptype, "Vdd"))!=0) | | 
((stremp(plevel2[1lv2] [j]->gate_ptype,"GND") ) !=0))) 


found=TRUE ; 
JDO OOOO ke ok oko ok ke ж ж ЖЖ ok ok ke ok ook ok oe ok ok ok ok OR OKO ook ж ж ж ж ж ЖЖ ЖЖ ж Ж 
** Does the ntype gate match? It can not be Vdd or GND. жж 


ЖЖ ЖЕЖЖЖ Ж ЖЖЖ ЕЖЖЖЖЕЖЕ ЖЖ ЖЖЕЖЖЖЖЕЖЖЕӨЖЖЖ ЖЕЖ ЖЕ жж жж жж жж 
else if((((stremp(plevel2[1lv2] [j]->gate_ntype,leveli [vice] [k] ->source) ) ==0) | | 
((stremp(plevel2[1lv2] [j]->gate_ntype,level1 [vice] [k] ->drain) )==0) | | 
((stremp(plevel2[1v2] [j]->gate_ntype,leveli[vice] [k]->gate))==0))&& 
(((stremp(plevel2[1lv2] [j]->gate_ntype,"Vdd"))!=0) || 
((stremp(plevel2[1lv2] [j]->gate_ntype,"GND"))!=0))) 


found=TRUE; 
/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жожо a ak ok oak ak ak ak K ak 
** Does the drain match? It can not be Vdd or GND. жж 


ЖЖ ЖК ж ж ж ж жж жж ж жж жж жж жж ж жж Жжжж ж 
else if((((strcemp(plevel2[1v2] [j]->drain,level1 [vice] [k] ->source) )==0) | | 
((stremp(plevel2[1v2] [j]->drain,leveli [vice] [k]->drain) )==0) || 
((stremp(plevel2[1lv2] [j]->drain,leveli[vice] [k] ->gate))==0))&& 
(((stremp(plevel2[1lv2] [j]->drain, "Vdd")) !=0) | | 
((stremp(plevel2[1lv2] [j]->drain,"GND"))!=0))) 
{ 
found=TRUE; 
} 


/жжжжжжжжжж жж жж жож жож OOOO OR OOOO k k kK kK k K ak жж ж a ak 
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** Does Level2[lv2][j] match? If so, has levelilvice][k] been | жж 
** used yet? xx 
Жжжж ж жж жж Жжжж ЖЖ ж Ж Жж ЖЖ ЖЖ ж ЖЕ Ж ЖКЖ ЖЖЖ kk kaka kak ak ak kak / 
if ((found==TRUE) &&((stremp(leveli [vice] [k]->use_lv2,"F"))==0) ) 
i 
out-TRUE; 
il tran20: 
break; 
n 
) /* close k for */ 
Б 222222 222222222222 222222222224 22 22222222222 - 
** Reset found for next loop interation. Decrement device num. ** 
kG oR жк жож жж кж жж ж 
found=FALSE; 
у1се--; 
) /* close vice while */ 
) /* close j for */ 
) /* close if */ 
722222222 222242222242222222242224222224222222222222422222224222224 
жж Find any inverters that can be connected to this level2 жж 
** device. Compare inverters with level2 passgates. + 
Жжж жж жж жж жж ж ЖЖЖЖ ж Ж Жж ЖЖ ЖЖЖ Жж ЖЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖЖ / 
if ((pcent2[lv2] !=0)&&(head_invert->length>0) ) 
{ 
firstinv=head_invert->head; 
previnv-firstinv; 
if(head invert-»length!-O) 
i 
while((firstinv! =NULL) &&(head_invert->length!=0) ) 
{ 
Їїог(12=1; 12<=1їсп%ї2[1у2]; 12++) 
1 
з ж ж ж жо ж ж ж ЖЖ ak ak ak ak ak жо Ж жо ж ж ж ж ж ж ЖЖ ж kok kak ok ak ak a ak ak ak ok 
** Does the ntype source match? It can not be Vdd or GND. = 
жжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жо ж жо ж ж жо Ж ж жо жж жж жж / 
if ((((stremp(plevel2(1v2] [1z] ->source_ntype ,firstinv->source_ntype) )==0) | | 
((strcemp(plevel2[1lv2] [1z]->source_ntype ,firstinv->drain_ntype) )==0) | | 
((stremp(plevel2{1v2] [1z]->source_ntype,firstinv->source_ptype) )==0) | | 
((stremp(plevel2[1v2] [1z]->source_ntype,firstinv->drain_ptype) )==0) || 
((stremp(plevel2[1lv2] [1z]->source_ntype,firstinv->gate) )==0))&& 
(((stremp(plevel2[1lv2] [1z]->source_ntype,"Vdd") ) !=0) | | 
((stremp(plevel2[1lv2] [1z] ->source_ntype,"GND")) !=0))) 


found=TRUE; 
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/жжж жж ж жж ж жж ж жж жж ЖЖЖЖ Жжжж ЖЖЖЖ жж ЖЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ 
** Does the ptype source match? It can not be Vdd or GND. жж 
ж жжжж жж ж жж жж жож Жжжж Жж жож ЖЖ ЖЖЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖЖ Жж ЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖ ЖК ЖЖ ЖЖЖЖ ЖЖЖ ЖЖ / 
else if((((strcemp(plevel2[1v2] [1z]->source_ptype,firstinv->source_ntype) )==0) | | 
((strcemp(plevel2[1v2] [1z] ->source_ptype,firstinv->drain_ntype) )==0) | | 
((strcemp(plevel2[1v2] [1z]->source_ptype,firstinv->source_ptype) )==0) | | 
((strcemp(plevel2[1lv2] [1z]->source_ptype,firstinv~>drain_ptype) ) ==0) | | 
((stremp(plevel2[1v2] [1z]->source_ptype,firstinv->gate) )==0) ) && 
(((stremp(plevel2[1v2] [1z]->source_ptype,"Vdd") ) !=0) | | 
((stremp(plevel2[1v2] [1z]->source_ptype,"GND")) !=0))) 


found=TRUE ; 
FRR ORO OR OR ЕЖ жж 3k ж ж 3k 3k ж ж Ж жож ok ж ж ж ai a ake ak ж Ж 
** Does the ptype gate match? It can not be Vdd or GND. жж 


ЖЖК ЯК АКЕ Ж ЖЖЖ ЖК Ж Ж Ж ЖЖ ЖЕЖ ЖЕ Жжжж Е ж / 
else if((((strcemp(plevel2[1v2] [1z]->gate_ptype,firstinv->source_ntype) )==0) | | 
((stremp(plevel2[1v2] [1z]->gate_ptype,firstinv->drain_ntype) )==0) | | 
((strcemp(plevel2[1lv2] [1z]->gate_ptype ,firstinv->source_ptype))==0) | | 
((stremp(plevel2[1lv2] [1z]->gate_ptype,firstinv->drain_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1z] ->gate_ptype ,firstinv->gate) )==0) )&& 
(((stremp(plevel2[1lv2] [1z]->gate_ptype,"Vdd")) !=0) | | 
((stremp(plevel2[1lv2] [1z]->gate_ptype,"GND")) !=0))) 


found=TRUE; 
[DOO ЖЖ ЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖ ЖЕЖ ЖЖ kak kk a ak a a ak ak a ak kk ak ak ak 5 2k ak ak ak ak 2 
** Does the ntype gate match? It can not be Vdd or GND. жж 


ЖЖЖ Ж ЖЕЖ Ж Ж ЖЕ ЖЖЖ ЖЖЖ Ж ЖЕЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ Ж ЖЖЖ ж о жо ж жо ж ж ж ж ж ж жжжжж/ 
else if((((strcemp(plevel2[1v2] [1z]->gate_ntype ,firstinv->source_ntype) )==0) | | 
((stremp(plevel2[1lv2] [1z]->gate_ntype,firstinv->drain_ntype) )==0) | | 
((stremp(plevel2[1v2] [1z]->gate_ntype,firstinv->source_ptype) )==0) | | 
((stremp(plevel2[1v2] [1z]->gate_ntype ,firstinv->drain_ptype) )==0) | | 
((stremp(plevel2[1lv2] [lz] ->gate_ntype,firstinv->gate) ) ==0) )&& 
(((stremp(plevel2[1v2] (1z] ->gate_ntype,"Vdd"))!=0) || 
((strcemp(plevel2[1v2] (1z]->gate_ntype,"GND")) !=0))) 


found-TRUE; 
/жжжжжжжжжжжжжжж жж жж жж жж ж ожж жож ЖЖ Ж ЖЖ Ж Жж Жжж жож ж жж жож ЖЖ k Жжж Жжжж жж Жжжж жж жж 
** Does the drain match? It can not be Vdd or GND. жж 


ЖЖЖ ЖЖ ЖЖ ЖЖ Ж ЖЖЖ Ж Ж Ж ЕЕ Ж Ж ЖЖ ЖЖ 3k ж ж ККК Жжжж 

else if((((strcemp(plevel2[1v2] [1z] ->drain,firstinv->source_ntype) )==0) | | 
((stremp(plevel2[1v2] [1z] ->drain,firstinv->source_ptype) ) ==0) | | 
((stremp(plevel2([1v2] (1z]->drain,firstinv->drain_ptype) )==0) || 
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((strcmp(plevel2[1v2](1z]-»drain,firstinv-5drain, ntype))--0)|l 
((stremp(plevel2[1lv2] [1z]->drain,firstinv->gate))==0))&& 
(((stremp(plevel2[1v2] [1z]->drain,"Vdd")) !=0) || 
((stremp(plevel2[1lv2] [1z]->drain,"GND") )!=0))) 


found=TRUE; 

Ікжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж 
** Were there any matches? ++ 
ж жж жж жж жж ж жж жж жж жож ж жж ж Жжжж Жжжж жж жж жж жож жож ж жо Жжжж ж kk k k k k жж k kk kk / 

if (found==TRUE) 
out=TRUE; 
fil inv2(previnv,firstinv); 
break; 

) /* close for х/ 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жж жжжжжж жж жж жж жж ж ЖЖЖ ЖЖЖ Ж 


** Reset found for next loop interation. Increment pointers. Eus 
жжжжжжжжжжжжж ж жж жж ж жж жж жж жж жж ж жж жж жж жж жж жж жж жж жж ж жж жож ж k k k k k k k k kk kk / 
found=FALSE; 


previnv=firstinv; 
firstinv=firstinv->next; 

) /* close while */ 
) /* close if */ 
) /* close if */ 
/ OOOO om ROI I kk k ak ж ж ж ж k Ж 
** Find any passgates that can be connected to this level2 жж 
жж деуісе. Compare passgates with level2 passgates. жж 
ЖЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЖЖЖ ЖЖ ЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖ ЕЖ Ж ЕЖ ЖЖ ЕЖ ж ж жо ж ж жжжжж ж / 
if ((pent2[lv2] !=0)&&(head_passgate->length>0) ) 

{ 

firstpass-head passgate-»head; 

prevpass-firstpass; 

if (head, passgate-»length!-0O) 

1 
while((firstpass!-NULL)&££E (head, passgate-»length!-0)) 
1 

for(1l=1; 1<=pent2[lv2]; 1++) 
{ 
з ж жо ж ж ж ж ж жжж юю ж ж k k k k ж ж ж ж ж I RK a ж ж k k жж ж ж ж ж k kk ж ж 
** Does the ntype source match? It can not be Vdd or GND. жж 
жж жж жж жж жж жж ж жж жж жож ж ж ж Жжжж жж ж жж жж жож жож Жжжж жож жок ЖЖ Жжжж / 
if ((((stremp(plevel2[1v2] [1]->source_ntype,firstpass->source_ntype) )==0) | | 
((stremp(plevel2[1lv2] [1]->source_ntype ,firstpass->source_ptype) )==0) | | 
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((stremp(plevel2([1v2]) [1] ->source_ntype,firstpass->gate_ntype) )==0) | | 
((stremp(plevel2[1lv2] [1] ->source_ntype ,firstpass->gate_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1] ->source_ntype ,firstpass->drain) )==0))&& 
(((stremp(plevel2[1lv2] [1] ->source_ntype,"Vdd"))!=0) || 
((stremp(plevel2[1v2] [1] ->source_ntype,"GND"))!=0))) 


found=TRUE; 
} 
/ 3K ORR RR Ж ЖӘЕ ЖА А ЖЖ Ж Ж ЖЖ ЖЖ Ж Ж Ж Ж ЖКЖ ЖЖЖ 
** Does the ptype source match? It can not be Vdd or GND. жж 
жжжжжжжжжж жж жж жж жж жж жж a ЕЕЕ ЖЕ жж / 
else if((((stremp(plevel2[1lv2] [1]->source_ptype ,firstpass->source_ntype) )==0) | | 
((stremp(plevel2[1lv2] [1]->source_ptype,firstpass->source_ptype) )==0) | | 
((stremp(plevel2[1v2] [1] ->source_ptype,firstpass->gate_ntype) )==0) | | 
((stremp(plevel2[lv2] [1] ->source_ptype ,firstpass->gate_ptype) )==0) || 
((stremp(plevel2[1v2] [1]->source_ptype ,firstpass->drain) )==0))&& 
(((stremp(plevel2[1v2] [1]->source_ptype,"Vdd")) !=0) || 
((stremp(plevel2[1lv2] [1])->source_ptype,"GND"))!=0))) 


found=TRUE; 
} 
/жжжжжжжжжжж жож KR OK RR RR RR kK kk a ok kok k k k Kk k k 
** Does the ptype gate match? It can not be Vdd or GND. жж 
ЖЖЖ ЖАЖА Ж ж жо жо оо жо жо жо ж ж жжжжж/ 
else if((((stremp(plevel2[1v2] [1])->gate_ptype,firstpass->source_ntype) )==0) | | 
((stremp(plevel2[lv2] [1]->gate_ptype,firstpass->source_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1] ->gate_ptype,firstpass->gate_ntype) )==0) | | 
((stremp(plevel2[lv2] [1] ->gate_ptype,firstpass->gate_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1]->gate_ptype,firstpass->drain) )==0) )&& 
(((stremp(plevel2[1lv2] [1] ->gate_ptype,"Vdd"))!=0) || 
((stremp(plevel2[lv2] [1] ->gate_ptype,"GND") ) !=0))) 


found-zTRUE; 
/жжжжжжжжжж жж жж ж жж жж жж жж Жжжж жож жж жж ж Жжжж ж ж Ж ж ж жо k жо k k kk k жо жо ж ЖЖ ЖЖ 
** Does the ntype gate match? It can not be Vdd or GND. жж 


Ж ЖЖЖ Ж Ж Ж Ж ЖЕЖ Ж ЖЖЖ ЖЖ Ж Ж ЕЖ жж жж жк к ККЖ жж КжК ж 
else if((((strcemp(plevel2[1lv2] [1]->gate_ntype ,firstpass->source_ntype) )==0) | | 
((stremp(plevel2[lv2) [1]->gate_ntype ,firstpass->source_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1] ->gate_ntype ,firstpass->gate_ntype) )==0) | | 
((stremp(plevel2[1lv2] [1] ->gate_ntype,firstpass->gate_ptype) )==0) | | 
(Cstrcmp(plevel2[1v2][1]-»5gate. ntype,firstpass-»5drain))--0))&& 
(((stremp(plevel2[1lv2] [1] ->gate_ntype,"Vdd") )!=0) | | 
((stremp(plevel2[1lv2] [1]->gate_ntype,"GND")) !=0))) 
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found-TRUE; 


ж. 
жж Does the drain match? It can not be Vdd or GND. ** 


Жжжж жж жжжж жж ж жж жож ж жж жж ЖЖЖ Ж Ж ЖЖЖЖ ЖЖ ЖЖ ЖЖ ЖЖЖЖ ЖЖ ЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖ ЖЖ / 
else if((((strcemp(plevel2[1v2] [1]->drain,firstpass->source_ntype) )==0) | | 
((stremp(plevel2[lv2] [1] ->drain,firstpass->source_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1]->drain,firstpass->gate_ntype) )==0) | | 
((stremp(plevel2[lv2] [1]->drain,firstpass->gate_ptype) )==0) | | 
((stremp(plevel2[1lv2] [1]->drain,firstpass->drain) )==0))&& 
(((stremp(plevel2{[1v2] [1] ->drain,"Vdd"))!=0) || 
((stremp(plevel2[1lv2] [1]->drain,"GND")) !=0))) 


found=TRUE; 
} 


J F A d k a k a k k k k k A k k k k k k k k k k k k k ak k ak k ak ak k ak ak k k k k ak K kk kk a kak ac a ak ok ak ak ok ak k k K 
** Were there any matches? ++ 
x sk ok sk ok I ж ж Ak k жо жо ж жк / 
if (found==TRUE) 

out=IRUE; 

fil pass2(prevpass,firstpass); 

break; 

} /* close for */ 


/жжжжжжжжжжжжжжжжжжжж жж ж k k k k K Ж о Ж Ж О ok k K k k Ж 


** Reset found for next loop interation. Increment pointers. жж 
ЖЖЖ ЖАЗА ӘК ЕЖ ЖЖЖ Кж жж 
found=FALSE; 


prevpass=firstpass; 
firstpass=firstpass->next; 

) /* close while */ 
) /* close if */ 
) /* close if */ 
/жжжжжжжжжжжжжжж жж жж жж о ж ж о жо ж ж жо ж ж k ж ж ж ж ж ж ж жо жо ok aca k 
** Has any matches been found(out==TRUE)? if yes, repeat жж 
** procedure, else increment 1еуе12 деуісе counter. жж 
ЖЕЖ ЖЖ Ж ЖЖ Ж ЖЖЖ ЕЕ ЖЖ Ж I Gk kok a ka ka kk ok ok ok ok жж жж 
outtest=nolvithead_invert->length+thead_passgate->length; 

if (out==TRUE) 


{ 
out-FALSE; 
} 
else if (outtest>=1) 
{ 
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lv2++; 


/жжжжжжжжж жож жж жож жож жж жж жож жож жож Жок жож Жжжж 3k a a ж K ak k k ak ae a ak ak k eke ak ak 
** End While exit жж 


ж жж жж жж жж ж Жжжж ЖЖ жж Жжж ж Жжжж жж жж жж жж ж жж жж ж жж жж жж жо ж ж a a жо жо ж жо ж / 


} 


ІкжжжжжжжжжжжжжжжжжжЖжжЖжжЖЖжЖжжЖжЖжжЖжЖжжЖжжЖжЖжжЖжЖжЖжЖжжЖжЖжжжжЖжжжЖжжжЖжжжжжжжжжжж 


** Function fil tran2() жж 
жж This function fills the transistor array for level2 elements.** 
жжжжжжжжж жж ж жж жж жж Жжжж жж ж жж жж ж жж ж ж ж жж ж жж ж 


fil tran2() 
{ 

їп. 

for(i=1i: i<= tcount[vice]; i++) 

{ 

tent2[lv2] ++; 
level2[lv2] [tcnt2[lv2] ]=leveli[vice] [i]; 
levelifvice] [i] ->use_lv2="T"; 


} 


noblvl--s 


/ ж ожжожоюж ж ж ж ж ж ж ж ж ж ж ж ж ж жо жо ж ж ож жо ож ж жо ж жо ж ж ж ж ж ж ж ж ж ж ж ж ж ЖЖ ЖЖ ЖЖ ж 
xx Function fil inv2() Tr 


жж This function fills the inverter array for level2 elements. ж** 
зо жо ож юю ж юю ж юю ж ж жо ж ж ж юю юю о ж ж ж к ж ж 


Тїї їпү2(р[) 

inv *p,*f; 

t 

int stop; 

Stop-FALSE; 

іспі2[1у2] ++; 
11еуе12[1у2][1спї2[1у2]] = 1; 


/жжжжж жж ж жж жж жж жж жж жж ж Жжжж kK ak ж жж ж ka ok ak ak ok a ak ok ak ok a ak ok aka ok ok ak ok ok ak ok ok ok ak 


** Remove the inverter that now is part of a level 2 device. жж 
жж ІТ the inverter lists' head or tail pointer are to be жж 
** deleted change the head or tail. Delete the used inverter жж 
** and decrease the inverter lists' length. жж 


ЖЖЖ ЖКААЖ ЖА ЭЖЖ ЖАСА Ж ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ ЖЖЖЖ / 
if (head_invert->length==1) 
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head. invert-»head-NULL; 
head_invert->length=0; 
stop=TRUE; 

} 

if ((head_invert->tail==f)&&(stop!=TRUE) ) 
1 

stop=TRUE; 

head_invert->tail=p; 

p->next=NULL; 


} 
if (head_invert->head==f ) 
{ 
head_invert->head=f->next; 
} 
if ((f!=p)&&( stop!=TRUE) ) 
{ 
pesnexb-ps»next-»next; 
f=f->next; 
ї 
else if(stop!-TRUE) 
it 
p=p->next ; 
f=f->next: 
} 
head_invert->length--; 


} 


/жжжжжжжжжжжжжжжжж жж жжжжжжжжж жж жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж 
** Function fil, pass2() жж 


жж This function fills the passgate array for level2 elements. жж 
жжжжж ЖЖ ж ж ж ж ою жо ж KKK RK KK a ж ж ж ж ж ж ж / 


ІІ равв2(р,?) 

pass  *p,*f; 

1 

int stop; 

Stop=FALSE; 

pent2[1v2] **; 
pleve12[1v2][pcnt2[1v2]] = f; 


/жжжжжжжж жж ж ж I ж жо ж ж жо ж жо ж ж ж ж жо ж ж ж ж ж ж ж ж ak ж 


** Remove the passgate that now is part of a level 2 device. + 
** If the passgate lists’ head or tail pointer are to be ух 
** deleted change the head or tail. Delete the used passgate + 
** and decrease the passgate lists' length. жж 


ЖЖЖ Ж ЖЖЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖЖ ЖЖЖ ЖЖЖ ЖЕЖЖЖЖЖжжжж./ 
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if (head. passgate-»5length--1) 
1 
head_passgate->head=NULL; 
head_passgate->length=0; 
stop=TRUE; 
} 
if (Chead_passgate->tail==f)&& (stop! =TRUE) ) 
{ 
stop=TRUE; 
head_passgate->tail=p; 
p->next=NULL; 
} 
if (head_passgate ->head==f) 
{ 
head_passgate->head=f->next ; 
} 
if ((f£!=p)&&( stop!=TRUE) ) 
{ 
p->next=p->next~->next ; 
f=f->next; 
} 
else if(stop!-TRUE) 
i 
р=р->пехї; 
f=f->next: 
} 
head_passgate->length--; 
} 
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G. PRINT FUNCTIONS 


DOR I I II IK ICE 3 2 2 k ak 2k 2 жж ж ak ak K ak K K k 
жж Function print. ptrans() жж 
жж To print the list of ptransistors. iss 


FOO OO OR k K zk ж ж ж ж жжжжжжжжжжжжжжжжжжжжжжжжж / 


#include "rec.h" 


print_ptrans() 

{ 

int i; 

trans *node; 

node = header. newp-»^head; 

if (header_newp->length! =0) 

{ 

for(i=1; i<= header_newp->length; i++) 

{ 

Bprinti(fo,"P-type Gate %d is: %s \n", 
i,  (поде-»рабе)); 


Bbrintf(fo,"Source Wd is: %в Wn",  (node-»5source)); 
Beutf(fo,"Drain 4d*is:  94859Xn", i;9"(node-»2drain)); 

node - (node-»next); 

} 

} 

} 

J k k >K ak ak k k ak ak ak ak ak zk k zk 3k zk ak zk k 3k zk 3k 3k K kK K K K K K K 3k K K K K k kK K ЖЖЖ ЖЖ ЖЖЖЖ K K K k k k 
** Function print ntrans() жж 
** To print the list of ntransistors. жж 


ЖЖ Ж ЖЖ ЖЖ ЖЖЖ ЖЖЖЖЖ ЖЖ ЖЖ Ж ЖЖЖ ЖЖЖ ЖЖЖЖЖЖ ЖЖЖ Ж ЖЕЖ ЖЖ ЖЖЖЕЖЖЖЖЖЕЖККЕӘЖЖЕЖже ж/ 


print ntrans() 
{ 
int i; 
trans *node; 
node » header. newn-»^head; 
if (header newn-»length!-0) 
{ 
for(i-1; i<= header_newn->length; i++) 
{ 
fprintf(fo,"N-type Gate %d is: 78 Хп", 
i, (node->gate)); 
fprintf(fo,"Source Ха is: “в \n", i, (node->source)) ; 
fprinti(fo, "Drain 4d is: 46 \n", i, (node->drain)); 
node = (node->next); 
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} 

} 

/жжжжжжжж ж жж жж жж жж жж жож жж a a a a a a EI ak ak ak ak ak i ae ak ak ak ak ak ak a a ak ak a ak ak ak 
** Function print invert() жж 
жж To print the list of invertors. жж 
жж #include "rec.h" жж 


жжжжжжжжжжжжжжжжжжжжжж жж жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж»ж/ 


print invert() 

1 

int i; 

inv *node_inv; 

node_inv = head_invert->head; 

for(i=1; i<= head_invert->length; i++) 

{ 

fprintf(fo,"The inverter gate 4d ics Ec i? 
i, (node inv-»gate)); 

fprintf(fo,"The inverter p-type drain 74 іс: ББП", 
i, (node_inv->drain_ptype)); 

fprintf(fo,"The inverter n-type drain %d is: %65 Mn", 
i, (node_inv->drain_ntype)) ; 

fprintf(fo,"The inverter p-type source %d is: ‘%s \n", 
i, (node_inv->source_ptype)); 


fprinti(io,"The inverter n-type source %d is: %s \n", 

i, (node_inv->source_ntype)); 
node_inv = (node_inv->next); 
} 
} 
OI I kkk I kk ak kok ak aca aka ak ak 
** Function print_pass() жж 
** To print the list of passgate. жж 
жж finclude "гес.П" жж 


жжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жж жож жож жж ж жж жж жж ж жжжжжжжжжжжжжжж / 


print_pass() 

{ 

int i: 

pass *node. pass; 

node pass - head. passgate-»head; 

for(i=1; i<= head_passgate->length; i++) 

{ 

fprintf(fo,"The passgate drain 4d is: 4s Mn", 
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і, (node_pass->drain)) ; 
fprintf(fo,"The passgate p-type source %d is: 5 \п", 

i, (node_pass->source_ptype)); 
fprintf(fo,"The passgate n-type source 4d is: #6 Mn", 

i, (node_pass->source_ntype)) ; 
fprintf(fo,"The passgate p-type gate 4d is: 5 \п", 

i, (node_pass->gate_ptype)); 
fprintf(fo,"The passgate n-type gate Ad is: %s \n", 

i, (node_pass->gate_ntype)) ; 
node pass = (node_pass->next) ; 


7 ЖЭО ЖЕЖ ЖЖЖ ak 2k ak ok 2k 2 2k 9k ak ok ok 
** Function print, statsi() жж 
** To print the list of the initial statisitics. Em 


FOO og OR IK ЖЖ ж 3k a 3k 3k k k Ik ok k 3k ak ak ak ak ak ak / 


ргіп% в%а%51() 

( 

fprintf(fo,"\nThe Scale in centrimicrons is 4s ",scale); 
fprintf(fo,"and %s is the technology used.\n\n",technology) ; 
fprintf(fo,"This circuit has a total of %d transistor%c.\n\n", 
otal transistors,(total.transistorszsi1) ? ? ' : ?Б?): 
Bbrntfü(foj"This circuit has Ad inverter/Ac. Mn", 

total invert,(total invert--1) ? ' ' : 'є'); 
fprintf(fo,"This circuit has %d passgatefc.\n", 

total. passgates,(total passgates--1) ? !' '" : 'є'); 
fprintf(fo,"This circuit has Ad other levell devicefc.\n\n", 
numdevice, (numdevice==1) ? ? ? ; ?g?); 

print_invert(); 

print_pass(); 


И жжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж kok kok kok ka kak kok kook ak ok ak 
** Function print_leveli() жж 
** To print the list of levell devices. жж 


ЖЖЖ Ж ЖЖ ak 3k ak 3k k ЖОК ЕЕ Ж ЖЖЖ ЖЖ ЖҰЖ ЖЖЖ ЕЖЖЖЖЖжЖж.// 


print leveli1() 

1 
їп 1,]; 
trans *node; 

fprintf(fo,"Mnsocoocceek0ther Leveli Devices******x*\n"); 
for(i=1; i<= numdevice; i++) 
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{ 


fprintf(fo,"\nThere are 74 transistors in this leveli device.Mn",tcount[i]); 
їог(ј=1; j<= tcount[i]; j++) 


node » leveli[i] [j]; 
fprintf(fo,"%s-type Gate %d is: 4s \n",node->Type, 
і, (node->gate)); 
fprintfi(fo,"Source %d is: %в Ап", |, (node->source)); 
fprintf(fo,"Drain Ad is: 4s \n", j, (node->drain)); 


/жжжжжжжжжжжжжжжжжжжжжжжжжжжж жж жж жж жж ж о к к к ж ж ж 
** Function print_stats2() жж 
** To print the list of final statisitics. жж 


ЖЖЖ ЖЕЖ ak ak ak ak 3k 3k ak АК ЖЖ Ж ЕЖ k ak ЖЖ Ж Ж ЖЖ Ж ЖЖЖ ЖЖ ЕЖ ЖЕЖ ЖҰЖ ЖЖЖ ЖЖЖЖж / 


print_stats2() 

1 

int i, 

fprintf (fo, "\n*********Level2 Devices********\n") ; 
fprintf(fo,"This circuit has %d level2 device%c.\n", 


lv2;(1v295251) 90 i E 

for(i=1; i<= lv2; i++) 

1 

fprintf(fo,"\n Level2 device number Ad has: \n",i); 

fprintf(fo," 4d transistorje, ",&сп®2[1 (Чел == е 
fprintf(fo," Жа inverterjc, ",1сп©2[1] (теспе ааа 
fprintf(fo," and Xd passgateAc. Mn",pent2[il.(pent2[1]s5105 07 eee 
} 

} 
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H. FUNCTION TO READ THE INPUT FILE 


з ж жо ж ж о юю юю о жо жо ж ж ж k k ж ж ж k k 


жж JOEL V. SWISHER Filler.c 5 
** This program fills the buffer with the next data from the жж 
жж input file. жж 


ak ak ak ak ak k k ak k Fk ak a aK a / 
#include "rec.h" 

filler() 

{ 

int complete, done; 

register int c; 

/* (storage class) c is an integer stored in a register */ 
strcpy(buffer," "); /* string copy initializes buffer */ 
len = O; 

done=FALSE; 

while(!done) 

{ 

c= getc(fp); /* c equals next character in argv[1] */ 

if (newline(c)) Check=TRUE; 

if (c==E0F) 

{ 

printf("end of the file encountered\n") ; 

fprintf (fo,"end of file encountered\n") ; 

complete=TRUE; 

print_ptrans() ; 

print_ntrans() ; 

print_invert() ; 

print_pass(); 

break; /* exits for loop */ 

) 

BEC OL sc && c«0175)) 

( /* Is c a writeable char? */ 


buffer[lent++]=c; /* Yes, fill buffer +7 
} 
if (IsWhite(c) && (buffer[O] != * ')) 


/* If c is a blank, tab, or newline and buffer is not empty */ 
( 

buffer[len] = ’\0’; /* insert end of string marker */ 
done=TRUE; 

} 

/* get the next word (continue the FOR stmt) */ 

} 

if(complete==TRUE) exit(1); 

} 
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I. FUNCTIONS TO CREATE DATA STRUCTURES 


Jo oa RoR ca Rk ak k kk kk k k 


** Function create() жж 
** Creates the head and tail pointer node called temp. жж 
ЖЖЖ OR KK Ж ЖЕ Ж KR жж ж 


#include "rec.h" 


head_type *create() 

{ 

head_type *temp; 

temp = MALLOC(head_type) ; 
temp->length є 0; 

temp->head = temp->tail = NULL; 


return(temp) ; 

Й жо ж ою ж ж еже ж Ж ЖЖЖ Ж Ж ЖЕ Ж Ж Ж ЖЖЖ Ж ЖЖЖ ЖЖ ЖЖ ЖЕЖ Ж ЖЕ ЖЖ ЖЖ 
** Function createinv() жж 
xx Creates the head and tail pointer node for the invertor жж 
** called tmp. жж 


#include "rec.h" 
ЖЖ Ж Ж ЖА к ж КККК 


head, inv *createinv() 

1 

head inv *tmp; 

tmp » MALLOC(head inv); 
tmp->length = 0; 

tmp->head = tmp->tail = NULL; 


return(tmp); 

з зе о юю юю юю юю Ж Ж OR OR k k kk k kk k K kk ЕЖ ЖЖЖ Жж 
** Function createpass() жж 
жж Creates the head and tail pointer node for the passgate ЖЖ 
** called tp. жж 


#include "rec.h" 
KK KR GK gk k k ak ak a ak ak ok a ak ak a ak ж 


head_pass *createpass() 
head_pass *tp; 

tp = MALLOC (Chead_pass) ; 
tp->length = 0; 

tp->head = tp->tail = NULL; 
return(tp) ; 
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/ зо ж ж ж ж ж ж ж ж ж ж ж ж ж к ak k ak А КК Ж Ж ЖЖЖ ЖЖ ЖЖЖ Ж ЖЕ ЖЖЖ Ж 
** Function NewNode() жж 
жж Prepare a new trans node for the new device Е 
xk ak ok kc ok kc ok kc ke kc ok kc ak kc 3k ok ok ak ak 3k 3k ж ж жж 


#Hinclude "rec.h" 


trans *NewNode() 

1 

trans *newnode; 

if(!(newnode = MALLOC(trans) )) 
{ 

printf("out of the storage Mn"); 
exit(1); 

} 

newnode->next=NULL; 
newnode->Type=NULL; 
newnode->gate=NULL; 
newnode->source=NULL; 
newnode->drain=NULL; 
newnode->length=NULL; 
newnode->width=NULL; 
newnode->xloc=NULL; 
newnode->yloc=NULL; 
newnode->use_lv2="F"; 


return(newnode) ; 

/жжжжжжжжжжжж жж ak ak ak ak ak ж ж жж ж ж Ж ж Ж ЖЖЖ ЖЕЖ K k k k 
жж Function NewInvert() жж 
** Prepare a new inverter node for the new inverter. ti 


#include "rec.h" 
xk ok ak ж ak жо 3k oke ok oke ok 3k 3k oe юю юю юю жж ж жо о ak ak ak ak k kk k / 


inv *NewInvert() 

í 

inv *newinvert; 

if(!(newinvert = MALLOC(inv))) 
í 

printf("out of the storage Mn"); 
exit(1); 

} 

newinvert->gate=NULL; 
newinvert->source_ptype=NULL; 
newinvert->source_ntype=NULL; 
newinvert->drain_ptype=NULL; 
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newinvert->drain_ntype=NULL; 
newinvert->length_ptype=NULL ; 
newinvert->length_ntype=NULL ; 
newinvert->width_ptype=NULL ; 
newinvert->width_ntype=NULL ; 
newinvert->xloc_ptype=NULL; 
newinvert->xloc_ntype=NULL; 
newinvert->yloc_ptype=NULL; 
newinvert->yloc_ntype=NULL; 
newinvert->next=NULL ; 


return(newinvert) ; 

І кжжжжжжжжжжжжжжЖжжжЖжжЖжжжЖжжЖжжЖжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжжж 
жж Function NewPass() жж 
** Prepare a new passgate node for the new passgate. жж 


4&include "rec.h" 
ak ak akak ak kK k ak ək 3k ak OR ою ж ke ж ж ж ж ж ж ж ak I kk a ok ak 3k ək ək 3k ak 2k ak ak ak ak ak ak ak ak ak ak ak ak ak ak ak akc ak ak ak / 


pass *NewPass() 

í 

pass *newpass; 

if(!(newpass = MALLOC (pass))) 
Ш 

printf("out of the storage Mn"); 
ext 15. 

) 

newpass->gate_ptype=NULL; 
newpass->gate_ntype=NULL; 
newpass->source_ptype=NULL; 
newpass->source_ntype=NULL; 
newpass->drain=NULL; 
newpass->length_ptype=NULL; 
newpass->length_ntype=NULL; 
newpass->width_ptype=NULL; 
newpass->width_ntype=NULL; 
newpass->xloc_ptype=NULL; 
newpass-»xloc ntypesNULL; 
newpass->yloc_ptype=NULL; 
newpass->yloc_ntype=NULL; 
newpass->next=NULL; 

return (newpass) ; 


} 
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J. ADDITIONAL FUNCTIONS 


[DOGO OO Rok kok i kak kak ak ak aka ak ak ak ak ak ak ake ak ake ak a ak ak ak ak a 
** JOEL V. SWISHER Error c жж 


** This program provides the error message for the program. ж 
жж жж жж ж жж ж жж о ж жж жж ж жж ж k ak ak 3k ak ak ak ak ak ak ak ak ak ak ak / 


#include "rec.h" 

error() 

{ 

printf("Improper simulation file. This program will work when used\n") ; 
printf ("inconjunction with a file created from the \"ext2sim\" command\n") ; 
printf("which is part of the University of California Berkley (UCB)\n"); 
printf("tools package. \n") ; 


} 

з ож ж ж жо 3k 3k ak ж юю ake ake ak ak 3k akak ake ak ak ak ak ak ak ak ж ak ak ak ak ж ж ж Ж ж ж ж ж ж ж ж ж ci ak ak ak ak ak ak ak ak ak ak 
жж JOEL V. SWISHER error2() жж 
** This function provides the error message for the leveli + 
** procedure. жж 


sk sk okc ok ak кю akak ak ak ak ak ak ak ak ak ak ak ak ak жж ж ak ak ak ж жж ж ж ж жж ж ж ж ж ж ж ж / 


error2() 

1 

printf("Improper simulation file. This program will work when used\n") ; 
printf("inconjunction with a file created from the \"ext2sim\" command\n") ; 
printf("which is part of the University of California Berkley (UCB)\n"); 
printf("tools package.\n\n"); 

printf("There is a problem in the file in that a transistor connected\n") ; 
printf("to Vdd is never connected to GRN. Please verify your circuit.\n"); 
fprintf(fo,"Improper simulation file. This program will work when used\n") ; 
fprintf(fo,"inconjunction with a file created from the \"ext2sim\" command\n") ; 
fprintf(fo,"which is part of the University of Cz!lifornia Berkley (UCB)\n"); 
fprintf(fo,"tools package.\n\n") ; 

fprintf(fo,"There is a problem in the file in that a transistor connected\n"); 
fprintf(fo,"to Vdd is never connected to GRN. Please verify your circuit.\n"); 


} 


error, leve12() 

1 

printf("There are no leveli devices. This is not possible if there Mn"); 
printf("were any transistors in the .sim file.\n"); 


} 
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